Perjuangan Masa Madinah

• Mush'ab dipilih oleh Rasulullah SAW untuk melakukan tugas yang sangat penting yaitu menjadi utusan Rasulullah SAW ke Madinah. Tugasnya adalah mengajarkan agama Islam kepada orang-orang Anshar yang telah beriman dan berba'iat kepada Rasulullah SAW di bukit Aqabah. Juga untuk mengajak orang lain menganut agama Islam dan mempersiapkan kota Madinah untuk menyambut hijrah Rasulullah SAW ke kota itu.
• Pada musim haji berikutnya, kaum muslim Madinah mengirim rombongan yang mewakili mereka untuk menemui Nabi. Mereka berjumlah 70 orang yang dipimpin oleh guru mereka, oleh duta yang dikirim Nabi kepada mereka, yaitu Mush'ab ibn Umayr.