Abu Imran narrates: I asked Sayyiduna Jundub bin Abdullah (may Allah be pleased with him): "Did you people press the non-Arabs into service?" He said: "We would press them into service from one town to the next so that they would guide us on the road, and then we would let them go."
Al-Tabarani recorded it in al-Mu'jam al-Kabir, and its narrators are the narrators of the Sahih.
Hadith Referenceمجمع الزوائد ومنبع الفوائد / كتاب الحج / 5312