Just now actually! I saw a random guy on the road who was going in Windhelm to join the Stormcloaks. The next random line he said was he has relatives in Cyrodiil but feels that Skyrim feels like his home as much as the Nords'. This guy apparently has no idea what he's talking about. Oh, and did I mention that he's a Redguard!

Crazy stuff...
Will actually follow him walking niiiiice and sloooow with him, since I'm heading to Windhelm myself and it's not too far off. I've never followed a future Legionaire/Stormcloak, so I wonder what happens if I do now. I don't believe he will actually go to Palace of the Kings and have a talk with Ulfric; he might vanish at the gates of the city or something. Anyhow, I might hear some more crazy lines about how his Breton daddy could be proud of him! Will edit the post if anything of interest comes up.
- He didn't seem to have any other lines than his greeting line "I'm on my way to Windhelm" etc., and then "I may have roots in Cyrodiil, but Skyrim's as much my home as any Nord's" and "The Empire is in shambles. They've banned the worship of Talos". I remember them by heart now as he kept monologuing them at me if I got too close to him.
- Why I kept getting too close to him in the first place was because this NPC seems to have even slower walking speed than the PC has...

Remarkably slow. I thought they all were as slow as me or clearly quicker.
- Nothing miraculous happened during our short but slow trip together. A caravan of cats passed us, and my mage character got more Moon Sugar in store to cook some more Elsweyr Fondue!

- Just before Anga's Mill, the Multinational Redguard Farmer's pathfinding screwed a bit. As if he looked at a camp, saw nothing miraculous there, and turned back to follow the road again.
- At the Mill, I Frenzied a chicken, just to see my brave new companion rush to my aid! (And take some steps backwards.

Besides, my dear colleague from the College, Brelynda, firebolted the chicken to death before the Redguard could strike.)
- Also, near Windhelm, we saw a random event where a wolf and an ice wolf were hunting two goats. I disposed of the wolves before they could hurt my new friend! The wolves made him draw his weapon and take a few running steps towards Windhelm - great!
- At the bridge leading to the city gate, some Guards bored us to death with their constant arrows-in-the-knees and stolen-sweet-rolls. One hinted about something small with scary eyes or something living in a place called Stillborn Cave, so I might check that out next!
- I was right. As he opened the city gates, he seemingly vanished from the game. It feels like I lost a friend. R.I.P., Multinational Redguard Farmer! :/
http://img715.imageshack.us/img715/3530/epictrio.png
http://img831.imageshack.us/img831/5356/multinationalfarmer.png