Sekarang, seperti perannya tumbuh, Muhammad memutuskan bahwa apa yang ia benar-benar dibutuhkan adalah kesepakatan yang tidak hanya akan memformalkan perannya di Madinah tapi juga hubungannya dengan berbagai suku.