they were mostly resting places for the nomadic tribesmen who owed no one allegiance , except , autoc noticed , they knew choja and obviously respected him considerably , because they offered him small tokens when he went among them .