穆罕默德在麥地那的政權其實從開始就是十分困難的，他最忠實的追隨者其實很少。不論是隨他離開麥加還是在麥地那的支持者其實都會遭受一些偽信教者的反對。這種反對，雖然不是政治層面的，但是也卻十分激烈。直到後來默罕穆德建立自己的政權，並且將利益共享，他們才安心於伊斯蘭教。而這僅僅是默罕穆德所面臨的最初的困境。默罕默德在初期傳教受挫以後很希望得到當地人的支援，尤其是猶太人，因為在默罕穆德看來猶太人的信仰和他們的經典對於自己所傳播的宗教而言，應當產生更大的同情和了解，也希望猶太人能夠接受阿拉伯先知的主張，因此為了與猶太人交好，他採納了猶太教的一些宗教習慣包括，贖罪日的齋戒，以及向耶路撒冷方向朝拜，並將耶路撒冷作為自己的聖城，但是猶太人並不承認，甚至拒絕先知的合法地位。
甚至還對默罕穆德在傳教過程當中伊斯蘭教早期教法的不完整性予以針對性的辯駁和反對。然而幸運的是由於當時猶太人的實力較小，而且內部分裂在麥地那也沒有紮下根基，所以他們的反對最終失敗了。而先知也知道這些猶太人不會真心支援自己，於是又放棄了猶太教的習慣，並把朝拜的方向從耶路撒冷，改為麥加並真正建立自己所信仰的比較鮮明，典型阿拉伯民族色彩的宗教伊斯蘭。在他到達麥地那之時起其實穆罕默德就已經充分掌握了政治權利去保護自己和信徒，不受外力的攻擊。因為他認識到一個十分現實的問題，那就是宗教學說必須要有一個政治實體去支援，否則必定會遭到迫害。
所以他便從政治上運用很多巧妙的策略，把公社變為政權。並且根據當時阿拉伯民族的特點頒佈了一個檔案，當然這個檔案也與猶太人協商，畢竟在當時猶太人也是一個十分重要的地方勢力，在保證他們宗教信仰自由和自己權利的基礎之上，給他們一些規定讓其必須遵守。其實就當時的現實情況來看，這個檔案算不上是條約只不過是由默罕穆德單方面的一個宣告，實際用處並不大，但至少消除了猶太人對伊斯蘭教排斥心理，由此形成了伊斯蘭教帝國最初的雛形。為了建立一個穩固的政權，默罕穆德很多方面都借鑑了當地各民族的生活習慣和傳統規定，並把部落組織和風俗習慣加以界定，讓各個部落保留自己的對外義務和權利。
但是必須要將實權掌握在自己的手中，由自己裁決各部落，任何團體不都例外。默罕穆德之所以能夠成功，並不在於他所建立的政權或者說是社會組織取締了之前地方的社會習慣，而是一種絕佳的補充，他並沒有超出任何部落的社會範圍，而是儲存了伊斯蘭教產生之前有關財產，婚姻，成員關係等各方面的社會習慣，並加以明確。而且值得肯定的是這位阿拉伯先知所頒佈的這一個憲法幾乎含蓋了公民內部以及他們同外部的全部的民事和政治關係，由此也成為伊斯蘭教信條。這個新的社會，其實還有一個更顯著的改變，那就是宗教信仰代替血緣關係成為社會的紐帶，儘可能的團結阿拉伯部落，這在伊斯蘭教早期對當時的阿拉伯社會是有很大幫助的。而這也透過一種信仰實現民族內部的統一。
在權利方面默罕默德也賦予了全新的概念，領袖必須是默罕穆德，他對信徒們所行使的職權並不是憑藉著部落授予而隨時取消的，實際上是憑藉著絕對的宗教特權而授予和頒佈的。他們的權利全部來自於上帝的使者也就是默罕默德。而穆斯林公社一方面是一個政治機構，以穆罕默德為領袖，以其他人為成員的一個新的部落。而另一方面有一個基本的宗教含義，他又是一個宗教社會是一個神和政權的統一。在默罕穆德所生活的那個年代，以及相關的部落當中人們的思想沒有明確的將政治和宗教區分開來的概念，這種雙重性的社會傳統早就根植於這個民族深處，只是在默罕穆德的調解之下達到真正的統一。由此成為穆斯林社會的雛形，這在那個年代是不可避免的情況。因為其他的一些形式都無法凝聚阿拉伯部落。因此，對於阿拉伯人的國家而言，宗教是維繫政權的基礎，很多政治概念對於他們而言是相當陌生的。
