He is right across the road from the Chieftains house. He wanders around a bit, but not very far. Check all the green dots on your mini-map.