Правление Мухаммада в Медине началось с серьезных трудностей. Его действительно преданные сторонники были малочисленны и состояли из мухаджиров, то есть сопровождавших его мекканцев, и мединских ансаров. Им пришлось столкнуться с активным сопротивлением мединских «лицемеров», которое, хотя в основном имело политический характер, тем не менее было внушительным, пока с новой верой их не примирили ощутимые преимущества, которые она впоследствии им принесла. Мухаммад, как представляется, надеялся найти теплый прием среди евреев, чья вера и писания, как он полагал, побудят их принять его притязания с большим сочувствием и пониманием. Чтобы привлечь их, он перенял ряд обычаев иудаизма, например пост Иом-кипур и молитву, обращенную к Иерусалиму. Евреи, однако, отвергли притязания языческого пророка и выступили против него именно на религиозном уровне, где он был наиболее уязвим. Их сопротивление потерпело неудачу по причине внутренней разобщенности и непопулярности среди мединцев в целом. Мухаммад, понимая, что не получит от них никакой поддержки, совсем отказался от перенятых у них обычаев и заменил Иерусалим Меккой, к которой следовало поворачиваться во время молитвы, и в целом придал более арабский характер своей религии.

Со своего прибытия в Медину он располагал достаточной политической силой, чтобы защитить себя и своих сторонников от насилия со стороны оппозиции, к какому прибегли курайшиты. Понимая, что религиозные доктрины, которые были его настоящей целью, нуждаются в политической поддержке, он стал действовать политически и за счет умелой дипломатии превратил свою политическую власть в религиозную. Арабский историк сохранил для нас ряд документов, в которых содержатся зачатки устава ранней мединской общины. По словам летописца, «Мухаммад написал и обнародовал послание среди мухаджиров и ансаров, в котором заключал согласие с иудеями и договор, подтверждающий, что они могут свободно исповедовать свою религию и владеть своим имуществом на определенных условиях». Документ не является договором в современном смысле этого слова, а скорее односторонней декларацией. Его цель была чисто практическая и административная, и в нем проявился осторожный, предусмотрительный характер дипломатии пророка. Он регулировал отношения между мекканскими иммигрантами и мединскими племенами, а также между ними обоими и евреями. Община, которую он создал, умма, была развитием доисламского города с несколькими важнейшими изменениями и стала первым шагом на пути к последующей исламской монархии. Она подтвердила племенное устройство и обычаи, при которых каждое племя сохраняло собственные обязательства и привилегии по отношению к посторонним. Но внутри уммы все эти права отменялись и все споры представляли на суд Мухаммада. Только курайшиты получили особое освобождение. Ни одна часть общины не имела права заключить отдельный мир с любой внешней группой, и нарушители уммы были поставлены вне закона.

Умма не вытеснила, а дополнила общественное устройство доисламской Аравии, и все ее идеи находились в структуре трайбализма. Она сохранила доисламские обычаи в вопросах собственности, брака и отношений между членами одного и того же племени. Интересно отметить, что эта первая конституция арабского пророка почти исключительно регулировала отношения членов общины между собой и с внешним миром.

Тем не менее произошли важные перемены, первая из которых заключалась в том, что вероисповедание заменило кровную принадлежность в качестве социальной связи. Уже в доисламском племени божество и культ были признаком национальности, а отступничество – внешним выражением измены. Следовательно, такая перемена означала подавление внутри уммы кровной мести и достижение большего внутреннего единства путем третейского суда. Не менее важной была новая концепция власти. Шейх уммы, то есть сам Мухаммад, был главой для тех, кто действительно был обращен, и не в рамках условных и договорных полномочий, которые скупо предоставлялись племенами и всегда могли быть отозваны, а по абсолютной религиозной прерогативе. Источник власти перешел от общественного мнения к Богу, который возложил ее на Мухаммада, как своего избранного апостола. Эта передача сформировала всю будущую историю мусульманского правления и мусульманской политической мысли.