فلما اشتد الأذى على رسول الله صلى الله عليه وسلم بعد وفاة أبي طالب وخديجة رضي الله عنها، خرج رسول الله صلى الله عليه وسلم إلى الطائف فدعا قبائل ثقيف إلى الإسلام، فلم يجد منهم إلا العناد والسخرية والأذى، ورموه بالحجارة حتى أدموا عقبيه، فقرر صلى الله عليه وسلم الرجوع إلى مكة. قال صلى الله عليه وسلم : { انطلقت – يعني من الطائف – وأنا مهموم على وجهي، فلم استفق إلا وأنا بقرن الثعالب – ميقات أهل نجد – فرفعت رأسي فإذا سحابة قد أظلتني، فنظرت، فإذا فيها جبريل عليه السلام، فناداني فقال: إن الله قد سمع قول قومك لك، وما ردّوا عليك، وقد أرسل لك ملك الجبال لتأمره بما شئت فيهم، ثم ناداني ملك الجبال، قد بعثني إليك ربك لتأمرني بما شئت، إن شئت أن أطبق عليهم الأخشبين – جبلان بمكة – فقال رسول الله صلى الله عليه وسلم : بل أرجو أن يخرج الله من أصلابهم من يعبد الله وحده لا يشرك به شيئاً } [متفق عليه].
وكان رسول الله صلى الله عليه وسلم يخرج في كل موسم، فيعرض نفسه على القبائل ويقول: { من يؤويني؟ من ينصرني؟ فإن قريشاً قد منعوني أن أبلغ كلام ربي! }.
ثم أن رسول الله صلى الله عليه وسلم لقي عند العقبة في الموسم ستة نفر فدعاهم فأسلموا، ثم رجعوا إلى المدينة فدعوا قومهم، حتى فشا الإسلام فيهم، ثم كانت بيعة العقبة الأولى والثانية، وكانت سراً، فلما تمت أمر رسول الله صلى الله عليه وسلم من كان معه من المسلمين بالهجرة إلى المدينة، فخرجوا أرسالاً.