قوي جانب المسلمين بعد بيعة العقبة الثانية، وأخذ الرسول صلى الله عليه وسلم يحث المؤمنين على الهجرة إلى يثرب، ويثرب هي دار الهجرة التي أريها الرسول صلى الله عليه وسلم في منامه، وكثر دخول الأوس والخزرج - قبيلتان من يثرب المدينة - في الإسلام، وبعد إذن رسول الله صلى الله عليه وسلم للمؤمنين بالهجرة خرج المسلمون أرسالاً - جماعات وفرادى - رغم كل العقبات والصعاب التي وضعتها قريش واعترضت بها المهاجرين.
وكان أول من هاجر من مكة إلى المدينة أبو سلمة بن عبد الأسد، ومن أوائل من هاجروا مصعب بن عمير، وعبد الله بن أم مكتوم، وبلال بن رباح، وسعد بن أبي وقاص، وعمار بن ياسر، وعمر بن الخطاب في عشرين من الصحابة، وتبعهم كبار الصحابة وصغارهم بعد ذلك، ولم يبق بمكة إلا رسول الله صلى الله عليه وسلم، وعلي بن أبي طالب، وأبي بكر الصديق، ومن حبس كرهاً.