Muhammad Rasulullah mulai menyambut perintah Allah dengan mengajak manusia untuk menyembah Allah semata dan meninggalkan berhala. Tetapi da’wah Rasul ini dilakukan secara rahasia untuk menghindari tindakan buruk orang-orang Quraisy yang fanatik terhadap kemusyrikan dan paganisme. Rasulullah saaw tidak menampakkan da’wah di majlis-majlis umum orang-orang Quraisy, dan tidak melakukan da’wah kecuali kepada orang yang memiliki hubungan kerabat atau kenal baik sebelumnya. Orang-orang yang pertama kali masuk Islam ialah Khadijah binti Khuwailid ra, Ali bin Abi Thalib, Zaid bin Haritsah mantan budak dan anak angkat Rasulullah, Abu Bakar bin Abu Quhafah, Utsman bin Affan, Zubair bin Awwam keponakan Khadijah, Abdur Rahman bin Auf, Sa’ad bin Abi Waqqash, dan lainnya. Mereka ini bertemu dengan Rasul secara rahasia. Apabila salah seorang dari mereka ingin melaksanakan salah satu ibadah, ia pergi ke lorong-lorong Makkah seraya bersembunyi dari pandangan orang-orang Quraisy.
Ketika orang-orang yang menganut Islam lebih dari 30 laki-laki dan wanita, Rasulullah saaw memilih rumah salah seorang dari mereka, yaitu rumah Al-Arqam, sebagai tempat pertama untuk mengadakan pembinaan dan pengajaran. Da’wah pada tahap ini menghasilkan sekitar 40 lelaki dan wanita memeluk Islam. Kebanyakan mereka adalah orang-orang fakir, kaum budak dan orang-orang Quraisy yang tidak memiliki kedudukan.