Genesis 18:3,4

And he said, My Lord He addressed himself to one of the three, who seemed to have the pre-eminence, probably because of some peculiar majesty which appeared in his countenance, or the respect which the other two paid him. Let a little water be fetched As in those hot climates people went bare-footed, or wore only sandals, washing the feet often was both customary and necessary.