عانت يثرب قبل وصول محمد من صراعات دامت قرابة مائة عام بين القبائل المختلفة التي تعيش بها، كانت آخرها حرب بُعاث التي شاركت فيها كافة القبائل. فأدرك قادة قبائل المدينة حاجتهم لقائد موحد ينظم العلاقات بين القبائل ويعمل على فض النزاعات،[80] مما دفعهم للقبول بمحمد كقائد للمدينة وتوفير الدعم والحماية له ولأتباعه المهاجرين.[9]
مكث محمد في قباء أربعة عشر يوماً حسب الروايات، وانتظر محمد على مشارف المدينة إلى حين وصول علي بن أبي طالب، وحين وصل استقبله النبي ومكث معه ليلة أو ليلتين في بيت كلثوم بن هدم -وفي رواية علي بن أبي طالب مكثوا في بيت امرأة مسلمة لا زوج لها- ثم نزل إلى المدينة.
وكانت أول خطوة خطاها محمد في المدينة هي أمره ببناء المسجد النبوي حيث بركت ناقته. قام محمد بما عرف بالمؤاخاة بين المهاجرين والأنصار، واختار كل أنصاري أحد المهاجرين ليكون أخا له يأويه في بيته في خطوة توصف بأنها تهدف لإذابة العصبيات القبلية وترسيخ مبدأ التكافل الاجتماعي، فكان الأنصار يقتسمون أموالهم وبيوتهم بل وقيل حتى الزوجات مع إخوانهم من المهاجرين، بل وصل بهم الأمر أنهم كانوا يتوارثون بهذا الإخاء في ابتداء الإسلام إرثاً مقدما على القرابة.[81]
قام محمد بصياغة وثيقة عرفت بدستور المدينة، كانت أشبه بوثيقة تحالف بين العشائر والطوائف المختلفة بداخل المدينة وتحدد حقوق وواجبات المواطنين بالمدينة. وقد احتوت الوثيقة اثنين وخمسين بندا، خمسة وعشرون منها خاصة بأمور المسلمين وسبعة وعشرون مرتبطة بالعلاقة بين المسلمين وأصحاب الأديان الأخرى، ولاسيما اليهود وعبدة الأوثان. وقد دون هذا الدستور بشكل يسمح لأصحاب الأديان الأخرى بالعيش مع المسلمين بحرية، ولهم أن يقيموا شعاثرهم حسب رغبتهم، كما نص على تحالف القبائل المختلفة في حال حدوث هجوم على المدينة، على الرغم من التأكيد على الاستقلال المالي للقبائل المختلفة.[82]
كان أغلب الوثنيين في المدينة قد تحولوا إلى الإسلام، حتى كبار القادة منهم مثل سعد بن معاذ، ولكن تبقى أقلية صغيرة من الوثنيين لم يكن لها تأثير واضح. إلا أن تلك الأقلية كانت معارضة لانتشار الإسلام، فبحسب الواقدي قام بعض الشعراء الذين بقوا على وثنيتهم وهم عصماء بنت مروان وأبو عفك بنظم شعر في هجاء الرسول فأمر بقتلهما.[
مكث محمد في قباء أربعة عشر يوماً حسب الروايات، وانتظر محمد على مشارف المدينة إلى حين وصول علي بن أبي طالب، وحين وصل استقبله النبي ومكث معه ليلة أو ليلتين في بيت كلثوم بن هدم -وفي رواية علي بن أبي طالب مكثوا في بيت امرأة مسلمة لا زوج لها- ثم نزل إلى المدينة.
وكانت أول خطوة خطاها محمد في المدينة هي أمره ببناء المسجد النبوي حيث بركت ناقته. قام محمد بما عرف بالمؤاخاة بين المهاجرين والأنصار، واختار كل أنصاري أحد المهاجرين ليكون أخا له يأويه في بيته في خطوة توصف بأنها تهدف لإذابة العصبيات القبلية وترسيخ مبدأ التكافل الاجتماعي، فكان الأنصار يقتسمون أموالهم وبيوتهم بل وقيل حتى الزوجات مع إخوانهم من المهاجرين، بل وصل بهم الأمر أنهم كانوا يتوارثون بهذا الإخاء في ابتداء الإسلام إرثاً مقدما على القرابة.[81]
قام محمد بصياغة وثيقة عرفت بدستور المدينة، كانت أشبه بوثيقة تحالف بين العشائر والطوائف المختلفة بداخل المدينة وتحدد حقوق وواجبات المواطنين بالمدينة. وقد احتوت الوثيقة اثنين وخمسين بندا، خمسة وعشرون منها خاصة بأمور المسلمين وسبعة وعشرون مرتبطة بالعلاقة بين المسلمين وأصحاب الأديان الأخرى، ولاسيما اليهود وعبدة الأوثان. وقد دون هذا الدستور بشكل يسمح لأصحاب الأديان الأخرى بالعيش مع المسلمين بحرية، ولهم أن يقيموا شعاثرهم حسب رغبتهم، كما نص على تحالف القبائل المختلفة في حال حدوث هجوم على المدينة، على الرغم من التأكيد على الاستقلال المالي للقبائل المختلفة.[82]
كان أغلب الوثنيين في المدينة قد تحولوا إلى الإسلام، حتى كبار القادة منهم مثل سعد بن معاذ، ولكن تبقى أقلية صغيرة من الوثنيين لم يكن لها تأثير واضح. إلا أن تلك الأقلية كانت معارضة لانتشار الإسلام، فبحسب الواقدي قام بعض الشعراء الذين بقوا على وثنيتهم وهم عصماء بنت مروان وأبو عفك بنظم شعر في هجاء الرسول فأمر بقتلهما.[