أول من أسلم من الموالي هو من سنتناول الحديث عنه، حيث أن دعوة الإسلام لاقت هجوماُ كبيراً في البداية، ورغم ذلك شقت طريقها، ودخل بعض الناس في الدين الإسلامي، بعد أن صدقوا رسول الله صلى الله عليه وسلم، وآمنوا بالله تعالى عز وجل، وكان أول شخص من الصحابة لبى دعوة الإسلام، وأصبح من أول الموالي للرسول، هو الصحابي زيد بن حارثة.