In feudal times in Europe the nobles had to do homage to their sovereign
Crowds of people gathered to do homage to the Mayor when he visited there.
Scripture says, " You shall do homage to the Lord your God and worship him alone. "
We do homage to the genius of Shakespeare