Well they would if they ever figured out he was/is a mage. But Arcane Warriors aren't too common, so they would have no real clue he was a mage until they found him using combat-magic(k), and the only way he'd use it is if they threatened the north, since he's protecting it's borders. Bit complicated, but it makes sense I guess. *shrugs*
If the idea wasn't all too good then I'll just have Jaeuth meet whomever gets to the foot of the mountains first, be it Ser Jaymes and the Blue Knights, or Perdante and the gang.