There are 3 places, marked on the map, that the Chieftain could be. He will be in the center of the area, next to a pile of Stolen Goods, with a couple of very weak adds near.