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