Just ride as fast as you can when you're traveling from place to place on the horse. Not like the guards can catch you.
yeah, every stealth-ish game seems to have a moment like that... when you realize you don't actually have to be stealthy, and you can charge confidently everywhere
well, i'm mostly just thinking of the metal gear solid series here
--
You did indeed stab me in the back. However, you are only level one, whilst I am level 50. That means I should remain uninjured.