Nabi s.a.w. tidak pernah berdiam diri. Rasulullah meneruskan Dakwah beliau kepada mereka yang berkunjung ke Makkah, terutama di musim Hajji. Ketika nabi s.a.w. mengetahui ada tokoh-tokoh terkemuka Arab datang ke Makkah, maka Nabi menemui mereka dan mengajak mereka kepada Islam. Antaranya termasuklah Suwailid bin Tsamit.

Ada pula yang datang menemui Nabi s.a.w. seperti kelompok suku Bani 'Amir yang datang menemui Nabi s.a.w. dan bersedia masuk Islam dengan syarat, meminta Nabi s.a.w. menjadikan mereka Khalifah (pengganti Nabi s.a.w). Nabi s.a.w. menjawab: "Hal ini urusan Allah, saya tidak berwenang (berdaya) dalam hal ini."

Mereka tidak jadi masuk Islam dan kembali ke kampung mereka seraya menceritakan hal ini kepada seorang tua yang telah banyak pengalaman dan banyak mengetahui tentang Nabi-Nabi dan Rasul yang diutus Allah kepada ummat manusia. Maka orang tua itu berkata: "Itulah bintang terang yang telah muncul dari cakrawala kebenaran".

Demikian pula Anas bin Rafi' yang datang ke Makkah bersama suku 'Abd al-Asyhal. Tujuan mereka datang adalah untuk meminta bantuan ketenteraan dari kaum Quraisy, untuk memerangi kaum Khazraj di Madinah. Nabi ikut dalam pertemuan mereka, dan menerangkan tentang Islam. Nabi juga  membacakan beberapa ayat al-Quran yang melarang manusia bergaduh dan bermusuh musuhan. Nabi s.a.w. mengajak mereka supaya berkasih sayang antara satu dengan lain.

Ajakan Nabi telah menyentuh hati seorang dari mereka yang hadir yang bernama Iyas bin Mu'az. Ia bangkit dan memeluk agama Islam, seraya berkata: "Agama Islam lebih baik daripada bantuan kaum Quraisy, yang menyebabkan mereka datang ke Makkah."

Sudah tentu tindakan Iyas menyebabkan mereka yang datang itu terutama Anas ketua sukunya menjadi marah. Anas melepaskan kemarahannya, dengan meraup pasir dan melemparkan kemuka Iyas, sambil berkata: "Diam! Kami datang kemari untuk meminta pertolongan kaum Quraisy, bukannya untuk masuk Islam."

Mereka kembali ke Madinah. Nabi s.a.w. meneruskan Dakwah beliau kepada ketua suku dan kelompok lain yang datang ke Makkah, terutama dalam musim Hajji.

Alhamdulillah, usaha gigih Nabi s.a.w. dalam Dakwah terus berjalan, meskipun menemui banyak halangan dan rintangan dari segenap penjuru. Akhirnya sedikit demi sedikit mereka yang datang ke Makkah tertarik kepada Islam, ajaran yang benar yang mengajak manusia berbaik-baik antara satu dengan lain, menghormati orang tua dan mengasihi yang muda, melarang menumpahkan darah, mencegah manusia dari berbuat zina, mengajak manusia ke jalan yang benar jalan yang diredhai oleh Allah s.w.t.

Seramai enam orang dari mereka yang telah memeluk Islam dan kembali ke Madinah. Di Madinah mereka menyampaikan seruan Kebenaran itu kepada penduduk Yathrib (Madinah). Ekoran dari tindakan mereka ini, mulailah seruan suci mendapat sambutan dari penduduk Yathrib.

Pada tahun ke dua belas kerasulan, bersamaan 621 M, kelompok lain yang terdiri dari dua belas orang Muslimin yang datang dari Yathrib , menemui Nabi s.a.w. di Aqabah dan mengadakan baiah taat setia kepada Nabi dalam menegakkan, mempertahankan dan mengembangkan Islam. Maka ketika itu terpatrilah Perjanjian 'Aqabah yang Pertama, yang isinya ialah tidak akan menyekutukan Allah dengan apapun jua, tidak akan mencuri, tidak akan berzina, tidak membunuh anak-anak mereka, dan berjanji akan berbuat baik. Nabi s.a.w. berjanji jika mereka menepati perjanjian mereka itu, maka tempat mereka adalah surga.

Dua belas orang itu pulang ke Yathrib dengan Iman yang teguh dan terus berdakwah di Yathrib. Mereka juga memohon Nabi s.a.w. supaya mengirimkan kepada mereka seorang da'i untuk mengajar mereka al-Quran. Nabi s.a.w. mengirimkan Mus'ab bin 'Umair, yang membimbing penduduk Yathrib kepada petunjuk Allah dalam al-Quran. Mereka mempelajari Islam dan menunaikan solat berjamaah bersama Mus'ab bin 'Umair.

Dimusim Hajji berikutnya pada tahun tiga belas kerasulan, maka sejumlah 73 orang Muslimin dan 2 orang Muslimat dari Madinah datang ke Makkah. Mereka menemui Nabi s.a.w. memohon  kepada Nabi s.a.w. untuk melakukan upacara baiat.

Nabi s.a.w.bersabda: "Kita akan bertemu di Mina, dimalam 13 Zulhijjah, saat orang sedang tidur, dilembah 'Aqabah (lembah sempit berdekatan Mina).