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