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. (JA)
English reference (JA): Vol. 1, Book 1, Hadith 401 (JA)
Arabic reference (JA): Book 1, Hadith 434 (JA)