Spoke to priest about the glorious leader of the Golden Horde. Apparently he has great plans for the world,a d is likely to do great evil during their implementation. He is currently beseiging several cities.
Leave the city and head to where we are told the Traveller can be found.
Came across a big pile of bodies tied to a pole. Close to a big battle site, where it looks like some nasty demons were summoned.