Musnad Abu Ya'la al-Mawsili 150:347

Al-Abbas ibn al-Walid al-Narsi narrated to us, Abu al-Ahwas narrated to us, Ash'ath ibn Abi al-Sha'tha' narrated to us, from his father, from Masruq, from Aisha, who said: The Messenger of Allah (may Allah bless him and grant him peace) used to love starting from the right in his purification when he purified himself, in his combing when he combed his hair, and in his putting on sandals when he put on his sandals.