It was narrated from 'Aishah that:
The Messenger of Allah liked to start on the right when purifying himself, when combing his hair and when putting on his footwear. (TH)
English reference (TH): Vol. 1, Book 1, Hadith 401 (TH)
Arabic reference (TH): Book 1, Hadith 434 (TH)