وسارت الدعوة إلى الإسلام من خلال ذلك في عدة مراحل، أولها مرحلة النبوة، تقول عائشة رضي الله عنها: "إن أول ما بدئ رسول الله صلى الله عليه وسلم النبوة حين أراد الله كرامته ورحمة العباد به، الرؤيا الصادقة، لا يرى رسول الله صلى الله عليه وسلم رؤيا في نومه إلا جاءت كفلق الصبح، وحبب الله إليه الخلوة فلم يكن شيء أحب إليه من أن يخلو وحده" [2] . والمرحلة الثانية إنذار عشيرته الأقربين، ثم إنذار قومه صلى الله عليه وسلم من قريش، ثم إنذار قوم ما أتاهم من نذير من قبله وهم العرب قاطبة، ثم إنذار جميع من بلغته الدعوة الإسلامية إلى آخر الدهر [3] .

وفي المدينة المنورة انتشر الإسلام، وتكونت جماعة مؤمنة متجانسة آخذة في النمو من المهاجرين والأنصار كنواة للأمة الإسلامية، وهو إطار عريض يظهر لأول مرة في الجزيرة العربية على غير نظام القبيلة. فقد انصهرت جماعة الأوس والخزرج في طائفة الأنصار ثم انصهر المهاجرون والأنصار في جماعة المسلمين، وبذلك تكونت جماعة كانت الأساس التاريخي للأمة الإسلامية ومهدت بذلك لكل من ينضم إليهم، قال ابن إسحاق في حديثه عن كتاب الرسول صلى الله عليه وسلم بين المهاجرين والأنصار وموادعة يهود: "هذا كتاب من محمد النبي صلى الله عليه وسلم بين المؤمنين والمسلمين من قريش ويثرب ومن تبعهم فلحق بهم وجاهد معهم إنهم أمة واحدة من دون الناس" [4] ومن ثم وضع الأساس الذي ينظم العلاقة بين هذه الأمة ومن سكن معهم من أهل الكتاب، ولأول مرة تردَّ أمور هذه الجماعات إلى نظام يحتكم إليه "وإنه ما كان بين أهل هذه الصحيفة من حدث أو إشتجار يُخاف فساده فإن مرده إلى الله عز وجل وإلى محمد رسول الله صلى الله عليه وسلم" [5] .