I ran into him a little south of the warrior guild's teleporter, though he can show up in several areas.