Sahih Muslim, Book 27, Hadith 17 (Muslim 4231)

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.