Umm al-Mu'minin Aisha Siddiqa (may Allah be pleased with her) says that the Prophet Muhammad (peace and blessings be upon him) liked to start with the right side in wearing shoes, combing his hair, performing purification (wudu, ghusl), and (in fact, in all matters).