神聖的麥加放逐者要不是得到麥地那的接納和尊敬，《古蘭經》的宗教就會在創立初期夭折。麥地那或稱為雅斯裡布的城市，先知在這裡安置寶座之前，一直由卡雷吉人和奧斯人分庭抗禮，雙方積怨已深，形勢一觸即發。兩個猶太人的殖民區各自吹噓有一個祭司階層，成為他們地位較低的同盟，無法讓阿拉伯人皈依他們的信仰，卻引進了學術和宗教，使得麥地那成為書卷氣濃厚的城市。他們之中一些出身高貴的市民往天房朝拜時，受到穆罕默德的啟發改信他的宗教，等到返鄉以後便散播真主和先知的信條。派遣的代表深夜在麥加郊外的小山舉行兩次秘密會議，同意建立新的聯盟。一開始是10個卡雷吉人和2個奧斯人，在共同的信仰和友愛的情況下聯合起來，用他們的妻兒子女和不在場的兄弟名義做證，公開宣稱要永遠信奉和遵守《古蘭經》的教義。接著就成立了一個政治聯盟，為薩拉森人組成的帝國冒出第一個耀目的火花。麥地那的73名男子和2名婦女，與穆罕默德以及他的家人和門徒，舉行了一次正式的會議，互相發誓保證彼此忠誠不二。他們同時用麥地那的名義提出承諾，要是穆罕默德遭到流放，他們會用盟友的身份接待他，把他視為領袖人物，服從他的領導，像對待自己的妻兒一樣保護他的安全。他們用奉承又不安的神色問道：“一旦你被自己的國家召回，難道你不會放棄新的盟友嗎？”穆罕默德帶著微笑回答：“我們現在已經是生死相依、禍福與共，用榮譽和利害的紐帶緊密聯係在一起。我是你們的朋友，也會把你們的仇敵當作自己的敵人。”麥地那的代表大聲問道：“要是有天我們為你服務而犧牲，那時我們會獲得什麼報酬呢？”先知回答道：“天堂的樂園。”他伸出手來說道，“現在也請伸出你們的手來。”於是他們重述順從和忠貞的誓言。簽訂的條約得到市民的批準，全體一致接受伊斯蘭教，他們為先知的放逐感到慶幸，但是也為他的安全擔驚受怕，急切期盼他的到達。沿著海岸經過一段危險和倉促的行程以後，他在距城2英裡的科巴停下來，在從麥加逃亡的第16天公開進入麥地那。500名市民前往迎接，用表示崇敬和皈依的口號向他歡呼。穆罕默德騎在母駱駝的背上，他的頭頂打著一把遮陽的傘，用一條頭巾當作旗幟在隊伍的前麵飄揚。他那群在暴風雨中分散的門徒，現在很英勇地聚集在他的身旁。穆斯林認為麥加的逃亡者和麥地那的讚助者有相等的功績，隻是表現的方式不一，分彆稱為“遷士”和“輔士”。為了在他們的心中斷絕嫉妒的根源，穆罕默德將主要的追隨者成對分配權利和責任，以產生如手足般的兄弟情懷。當阿裡感到自己無人可以匹敵時，先知用充滿柔情的口吻宣稱，他要成為這位高貴青年的伴侶和兄弟。這種權宜之計獲得極大的成功，神聖的手足關係在和平與戰爭中受到尊敬，兩派的人物會相互鼓勵，要在勇敢和忠誠方麵一比高下。僅有一次偶發的口角稍為擾亂了和諧的氣氛，麥地那有位愛鄉人士指控外來的客人傲慢無禮，暗示要將這些人趕走。但大家聽到後怒不可遏，甚至他的兒子非常激動，要將父親的頭顱呈獻在先知的腳下。穆罕默德自從在麥地那建立根基以後，便擁有皇室和長老的職權。對於聽命於神慧的士師所下的敕令表示不服，是褻瀆的行為。有一塊很小的地是兩個孤兒的遺產，信徒花錢將之買下或是用禮物交換（普裡多咒罵騙子的不義惡行，說他侵占了兩個孤兒的財產，他們是一個木匠的兒子。這件事在公元1130年以前並沒有人過問，但是誠實的加尼爾表示大家沒有弄清楚Al Nagjar這個詞的意義，所以才產生誤會。這個詞在此不是指有一次低廉的交易，而是指有一個高貴的阿拉伯部族。阿布·爾菲達形容這塊地處於荒蕪的狀況，他可敬的詮釋者引用阿爾·波卡裡證明曾經出價，引用詹納比的看法是很公平的買賣，引用艾哈邁德·本·約瑟夫的說法是慷慨的阿布·伯克爾付了錢。基於這些理由，先知已經洗清嫌疑。），他在這個地點蓋了住所和一座清真寺，粗俗和簡陋的外表比起亞述哈裡發的宮殿和廟宇，更令人肅然起敬。他那用黃金或白銀製作的印璽，上麵刻著使徒的名銜，當他每周在集會上祈禱和講道時，總是倚靠著一棵棕櫚樹的樹乾，過了很久才使用粗糙木材製成的座椅或講台。（詹納比形容印璽和講壇是真主使徒最珍貴的兩件遺物，阿布·爾菲達對穆罕默德的庭院做了很詳儘的描述。）經過6年的統治，1500名全副武裝的穆斯林在原野上重申對他效忠的誓言，酋長公開宣稱要用必死的決心保護他的安全，直到戰至最後一人或到整個組織解體。麥加的代表和他們處在同一個營地，這時才非常驚奇地發現，忠心的信徒竟然不斷注意著先知的一言一行，帶著熱烈的態度在收集他的唾液、掉在地上的頭發、避邪儀式用過的廢水，好像這些東西都帶著先知本身的美德。因此，這位代表說道：“我見過波斯的科斯羅伊斯和羅馬的愷撒，但是我從未見過一個在君民之中的國王，能像穆罕默德在同伴之中那樣。”虔誠的宗教熱情較之於奴化的冷漠宮廷，表現得更為有力和真實。