Had there been any indication in all your fighting travles of someone like him having been through those places earlier on? I don't know if it would then indicate if he's gone on elsewhere. There might be a chance.

( He might also be dead, practically speaking, but that's... just... rude. )