الصراع مع القبائل العربية
مقالات تفصيلية :غزوة حنين و غزوة تبوك
بعد وقت قصير من فتح مكة؛ تحالفت قبائل هوازن وثقيف وبني هلال ضد المسلمين. والتقى الفريقان في غزوة حنين؛ حيث قرر قائد جيشي هوازن وثقيف مالك بن عوف أن يسوق مع الجيش الأموال والعيال والنساء ليزيد ذلك من حماس جنوده في القتال ويجعلهم يقاتلون حتى الموت، إن لم يكن للنصر فللدفاع عن الحرمات. وكان جيش المسلمين كبيراً بشكل أدخل الغرور في قلوب بعض المسلمين، حتى كان بعضهم يقول لن نهزم اليوم من قلة. ولكن في طريقهم إلى جيش هوازن وثقيف كان مالك قد نصب لهم كمينا في وادي حنين أصاب المسلمين بالصدمة والارتباك، وأشيع أن محمدا صلى الله علية سلم قتل، فبدأ المسلمون في الفرار والتراجع، لكن محمداصلى الله عليه وسلم استطاع أن يعيد الثقة لجنوده وحول الهزيمة إلى نصر، وسرعان ما فر المتبقي من جيشي هوازن وثقيف إلى أماكن مختلفة.
وقعت غزوة تبوك في رجب سنة 9 هـ في أعقاب فتح مكة وانتصار المسلمين في الطائف، فوصلت محمداصلى الله عليه وسلم أخبار من بلاد الروم تفيد أنَّ ملك الروم وحلفاءه من العرب من لخم وجذام وغسان وعاملة قد هيأ جيشاً لمهاجمة الدولة الإسلامية قبل أن تصبح خطراً على دولته. فما كان من محمد صلى الله عليه وسلم إلا أن أرسل إلى القبائل العربية في مختلف المناطق يستنفرهم على قتال الروم، فاجتمع له حوالي ثلاثين ألف مقاتل تصحبهم عشرة آلاف فرس. وبعد أن استخلف محمدٌ صلى الله عليه وسلم سباع بن عرفطة أو عبد الله بن أم مكتوم على المدينة، وعلي بن أبي طالب على أهله، بدأ الجيش تحركه، وقطعوا آلاف الأميال عانوا خلالها العطش والجوع والحر ومن قلّة وسائل الركوب، وقد سميت الغزوة "غزوة العسرة"، وقيل أنَّها جاءت عسرة من الماء وعسرة من الظهر، وعسرة من النفقة.
وبعد عام من معركة تبوك، بعث بنو ثقيف مبعوثين إلى المدينة المنورة للاستسلام لمحمدصلى الله عليه وسلم والدخول في الإسلام. وقدمت العديد من القبائل العربية على محمدصلى الله عليه وسلم لإعلان الدخول في الإسلام والتحالف مع محمدصلى الله عليه وسلم فيما عرف بعام الوفود. ومع ذلك، فإن البدو كانوا غرباء على نظام الإسلام ويريدون الحفاظ على استقلاليتهم، والعادات والتقاليد التي درجوا عليها. فكان محمدصلى الله ليه وسلم مطالبا بالتوصل إلى اتفاق عسكري وسياسي ينص على أن تعترف القبائل بسلطة المدينة، والامتناع عن الاعتداء على المسلمين وحلفائهم، ودفع الزكاة، والولاية الدينية للمسلمين.[172]