Narrator:Ā’ishah
وَعَنْ عَائِشَةَ رَضِيَ اللَّهُ عَنْهَا قَالَتْ: كَانَ النَّبِيُّ صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ يُحِبُّ التَّيَمُّنَ مَا اسْتَطَاعَ فِي شَأْنِهِ كُلِّهِ: فِي طهوره وَترَجله وتنعله
‘A'isha said that the Prophet liked to begin with the right as much as possible in all his affairs, in his purification, combing his hair, and putting on his sandals. (Bukhari and Muslim.)
Reported by Al-Bukhari (No. 168, 426, 5380), Muslim (No. 268b), Abu Dawud (No. 4140), An-Nasa’i (No. 112, 421, 5240) and Ahmad (No. 23486, 23841, 23989, 24369). Cited in Mishkat al-Masabih (No. 400).