From Sahih Muslim (Hadith 4270): Abu Musa reported:We walked on foot and came to Allah's Apostle (may peace he upon him) asking him to provide us with mounts. The rest of the hadith is the same