temple helpers carrying great clubs upon their shoulders led the way , behind them followed the costumed gods ; huitzilapochtli , tlaloc and quetzalcoatl , they were dressed in the finest cloth and adorned with feathers from the rarest of birds .