Sunan Ibn Majah, Book 5, Hadith 629 (Ibn Majah 1431)

It was narrated that ‘Abdullah bin Sa’ib said:

“I saw the Messenger of Allah (ﷺ) praying on the Day of the Conquest, and he put his shoes on his left.”