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