Kun Muhammad ja ensimmäiset islamiin kääntyneet joutuivat lähtemään Mekasta, Ansarit, joukko islamiin kääntyneitä pakanoita, toivottivat yhteisön tervetulleeksi Medinaan. Vaikka Medinassa asui jo lukuisia juutalaisia ja monijumalaisia heimoja, Muhammedin ja hänen seuraajiensa saapuminen ei herättänyt Medinan asukkaiden vastustusta. Saavuttuaan Medinaan Muhammed perusti Medinan perustuslain eri heimojohtajien kanssa muodostaakseen mekkalalaisista maahanmuuttajista ja Medinan asukkaista yhden yhteisön, umman. Sen sijaan, että umman jäsenet olisi rajattu yhteen heimoon tai uskontokuntaan, kuten oli tehty silloin, kun umma kehittyi Mekassa, Medinan perustuslaki varmisti, että umma koostui erilaisista ihmisistä ja uskomuksista, mikä teki siitä olennaisesti heimojen välisen yhteisön. Islamilainen historioitsija Tabari ehdotti, että Muhammedin ensimmäiset aikomukset Medinaan saapuessaan olivat moskeijan perustaminen, mutta tämä on epätodennäköistä Tabari väitti myös, että Muhammed piti ensimmäisen perjantairukouksen Medinassa. Se tapahtui perjantaina, koska perjantai toimi Medinassa markkinapäivänä, jotta juutalaiset voisivat noudattaa sapattia. Umman jäsenyys ei rajoittunut vain muslimiuskon noudattamiseen, vaan siihen kuuluivat kaikki heimot, kunhan ne vannoivat tunnustavansa Muhammedin yhteisön ja poliittisen vallan käyttäjäksi. Medinan perustuslaissa julistettiin, että Medinan juutalaisheimot ja muslimit muodostivat ”yhden umman”. On mahdollista, että Medinan umma oli puhtaasti maallinen (verrattuna Mekan umman myöhempään muutokseen) sen jäsenten uskomusten ja käytäntöjen moninaisuuden vuoksi. Medinan perustuslain tarkoituksena oli ylläpitää poliittisia velvoitteita ja sosiaalisia suhteita eri heimojen välillä. Vaikka Medinan yhteisön jäsenet eivät olleet peräisin samasta uskosta, he olivat sitoutuneet toisiinsa halulla puolustaa yhteisön yhteistä hyvää. Toisin sanoen yhteisö yhdistyi yhteisten etujensa säilyttämiseksi. Muihin uskontokuntiin kuuluville ihmisille, erityisesti niille, joita pidettiin ”Kirjan kansana”, myönnettiin Jumalan erityinen suojelu dhimmah-sopimuksella. Jumala ja Muhammed takasivat näille muille uskonnollisille ryhmille turvallisuuden niiden yhteisen uskonnollisen historian vuoksi, koska ne olivat ”Kirjan kansaa”. Dhimmah toimi eräänlaisena liittolaisuutena muslimien ja ei-muslimien välillä. Aikaisemmissa dhimmah-sopimuksissa molempia ryhmiä pidettiin tasavertaisina, ja molemmat olivat velvollisia auttamaan toisiaan. Myöhemmissä sopimuksissa, sen jälkeen kun islam oli saanut enemmän valtaa koko Arabiassa, dhimmah nähtiin kuitenkin muslimien uskonnollisten velvollisuuksien täyttämisenä yhdessä zakatin maksamisen kanssa. Uuden dhimmah-sopimuksen myötä ei-muslimien suojelu Jumalan ja Muhammedin taholta tuli riippuvaiseksi heidän maksamistaan maksuista.
Medinan perustuslakiMuutos
Medinan perustuslaki on Muhammedin luoma asiakirja, jolla säädellään Medinan yhteiskunnallista ja poliittista elämää. Se käsittelee erilaisia heimokysymyksiä, kuten osallistuvien heimoryhmien organisaatiota ja johtajuutta, sodankäyntiä, verirahaa, vangittujen lunnaita ja sotamenoja. Asiakirjan alussa qurayshien (Mekasta kotoisin olevat) ja Yathribin (Medinasta kotoisin olevat) muslimit julistetaan ummaksi eli yhdeksi yhteisöksi. Sana umma esiintyy uudelleen, kun asiakirjassa viitataan juutalaisten sopimukseen ja todetaan, että Yahūd Banī ’ Awf eli juutalaiset ovat umma, joka on olemassa muslimien umman rinnalla tai voidaan sisällyttää samaan ummaan muslimien kanssa. Asiakirjassa todetaan, että juutalaiset, jotka liittyvät muslimeihin, saavat apua ja yhtäläiset oikeudet. Lisäksi juutalaisille taataan turvallisuus muslimeilta, ja heille myönnetään oikeus ylläpitää omaa uskontoaan aivan kuten muslimitkin ylläpitävät omaa uskontoaan. Tämä viittaa siihen, että umma ei ole puhtaasti Medinan uskonnollinen yhteisö. Medinan perustuslaissa luetellaan eri medinalaisten heimot, jotka ovat peräisin awseista ja khazrajista, sekä useat juutalaisheimot, joille myönnetään oikeus säilyttää heimo-organisaationsa ja johtajuutensa. Asiakirjasta käy myös ilmi, että kumpikin ryhmä, muslimit ja juutalaiset, on vastuussa omasta taloudestaan, paitsi sodan aikana, jolloin ne voivat jakaa menot.