Abu Alaa bin Shakheer narrates from his father, who says that he saw the Messenger of Allah (peace and blessings be upon him) praying in his shoes. When he needed to clear his throat, he spat beneath his left shoe, then rubbed it with his shoes. And in another narration, it is mentioned that he (peace and blessings be upon him) rubbed it with his left shoe.