The Book of Ghusl and Tayammum
4/17. Chapter:
Starting With The Right When Purifying Oneself
Sunan an-Nasai
أَخْبَرَنَا سُوَيْدُ بْنُ نَصْرٍ، قَالَ أَنْبَأَنَا عَبْدُ اللَّهِ، عَنْ شُعْبَةَ، عَنِ الأَشْعَثِ بْنِ أَبِي الشَّعْثَاءِ، عَنْ أَبِيهِ، عَنْ مَسْرُوقٍ، عَنْ عَائِشَةَ، قَالَتْ كَانَ النَّبِيُّ صلى الله عليه وسلم يُحِبُّ التَّيَمُّنَ مَا اسْتَطَاعَ فِي طُهُورِهِ وَتَنَعُّلِهِ وَتَرَجُّلِهِ وَقَالَ بِوَاسِطٍ فِي شَأْنِهِ كُلِّهِ .
It was narrated that 'Aishah said: "The Prophet (ﷺ) used to like to start with the right as much as he could when purifying himself, putting on sandals and combing his hair" - and he (the narrator) said in Wasit (a place in Iraq): "And in all his affairs."
Reference : Sunan an-Nasa'i 421In-book reference : Book 4, Hadith 26English translation : Vol. 1, Book 4, Hadith 421