Yahya related to me from Malik from Nafi from Abdullah ibn Umarthat when the Messenger of Allah, may Allah bless him and grant himpeace, used to go to Quba (to pray), he would walk as well as ride.
USC-MSA web (English) reference: Book 9, Hadith 74
Arabic reference: Book 9, Hadith 405