One thing to watch for is that once your general has withdrawn other units may then rout. If you have only routing units left, rather than just troops withdrawing, then my experience indicates some of these men may be lost.

On the subject of withdrawing nomads, in real history they were known to lead an ongoing "fake" retreat for several days before turning on their unfortunate enemies.