أَخْبَرَنَا سُوَيْدُ بْنُ نَصْرٍ، قَالَ أَنْبَأَنَا عَبْدُ اللَّهِ، عَنْ شُعْبَةَ، عَنِ الأَشْعَثِ بْنِ أَبِي الشَّعْثَاءِ، عَنْ أَبِيهِ، عَنْ مَسْرُوقٍ، عَنْ عَائِشَةَ، قَالَتْ كَانَ النَّبِيُّ صلى الله عليه وسلم يُحِبُّ التَّيَمُّنَ مَا اسْتَطَاعَ فِي طُهُورِهِ وَتَنَعُّلِهِ وَتَرَجُّلِهِ وَقَالَ بِوَاسِطٍ فِي شَأْنِهِ كُلِّهِ ‏.‏

It was narrated that 'Aishah said: "The Prophet (PBUH) 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." Translation Not Available

Book Ref: Sunan An Nisai Book 4 Hadith 421
Web Ref:  Sunan An Nisai Vol 1 Book 4 Hadith 421