Stark messenger

Stark Messenger is an unnamed minor character in the second season. He is played by guest star Moe Dunford and only appears in The Prince of Winterfell".

Background
This soldier is a messenger for House Stark.

Season 2
While Robb and Talisa walking back from The Crag, he rode out to Robb, to announce Jaime Lannister has escaped.

In the books
In the Song of Ice and Fire novels, he could have been in Robb's camp, but it's uncertain.