Strategi dakwah Rasulullah SAW dalam berusaha mencapai tujuan yang luhur tersebut sebagai berikut:
1. Dakwah secara Sembunyi-sembunyi Selama 3-4 Tahun
Pada masa dakwah secara sembunyi-sembunyi ini, Rasulullah SAW menyeru untuk masuk Islam, orang-orang yang berada di lingkungan rumah tangganya sendiri dan kerabat serta sahabat dekatnya. Mengenai orang-orang yang telah memenuhi seruan dakwah Rasulullah SAW tersebut adalah: Khadijah binti Khuwailid (istri Rasulullah SAW, wafat tahun ke-10 dari kenabian), Ali bin Abu Thalib (saudara sepupu Rasulullah SAW yang tinggal serumah dengannya), Zaid bin Haritsah (anak angkat Rasulullah SAW), Abu Bakar Ash-Shiddiq (sahabat dekat Rasulullah SAW) dan Ummu Aiman (pengasuh Rasulullah SAW pada waktu kecil).
Abu Bakar Ash-Shiddiq juga berdakwah ajaran Islam sehingga ternyata beberapa orang kawan dekatnya menyatakan diri masuk Islam, mereka adalah:
۞ Abdul Amar dari Bani Zuhrah
۞ Abu Ubaidah bin Jarrah dari Bani Haris
۞ Utsman bin Affan
۞ Zubair bin Awam
۞ Sa’ad bin Abu Waqqas
۞ Thalhah bin Ubaidillah.
Orang-orang yang masuk Islam, pada masa dakwah secara sembunyi-sembunyi, yang namanya sudah disebutkan d atas disebut Assabiqunal Awwalun (pemeluk Islam generasi awal).
2. Dakwah secara terang-terangan
Dakwah secara terang-terangan ini dimulai sejak tahun ke-4 dari kenabian, yakni setelah turunnya wahyu yang berisi perintah Allah SWT agar dakwah itu dilaksanakan secara terang-terangan. Wahyu tersebut berupa ayat Al-Qur’an Surah 26: 214-216.
Tahap-tahap dakwah Rasulullah SAW secara terang-terangan ini antara lain sebaga berikut:
- Mengundang kaum kerabat keturunan dari Bani Hasyim, untuk menghadiri jamuan makan dan mengajak agar masuk Islam. Walau banyak yang belum menerima agama Islam, ada 3 orang kerabat dari kalangan Bani Hasyim yang sudah masuk Islam, tetapi merahasiakannya. Mereka adalah Ali bin Abu Thalib, Ja’far bin Abu Thalib, dan Zaid bin Haritsah.
- Rasulullah SAW mengumpulkan para penduduk kota Mekah, terutama yang berada dan bertempat tinggal di sekitar Ka’bah untuk berkumpul di Bukit Shafa.
Pada periode dakwah secara terang-terangan ini juga telah menyatakan diri masuk Islam dari kalangan kaum kafir Quraisy, yaitu: Hamzah bin Abdul Muthalib (paman Nabi SAW) dan Umar bin Khattab. Hamzah bin Abdul Muthalib masuk Islam pada tahun ke-6 dari kenabian, sedangkan Umar bin Khattab (581-644 M).