Year after year they came with tribute: objects of silver and gold, clothing, weapons, spices, horses, and mules.