神圣的麦加放逐者要不是得到麦地那的接纳和尊敬，《古兰经》的宗教就会在创立初期夭折。麦地那或称为雅斯里布的城市，先知在这里安置宝座之前，一直由卡雷吉人和奥斯人分庭抗礼，双方积怨已深，形势一触即发。两个犹太人的殖民区各自吹嘘有一个祭司阶层，成为他们地位较低的同盟，无法让阿拉伯人皈依他们的信仰，却引进了学术和宗教，使得麦地那成为书卷气浓厚的城市。他们之中一些出身高贵的市民往天房朝拜时，受到穆罕默德的启发改信他的宗教，等到返乡以后便散播真主和先知的信条。派遣的代表深夜在麦加郊外的小山举行两次秘密会议，同意建立新的联盟。一开始是10个卡雷吉人和2个奥斯人，在共同的信仰和友爱的情况下联合起来，用他们的妻儿子女和不在场的兄弟名义做证，公开宣称要永远信奉和遵守《古兰经》的教义。接着就成立了一个政治联盟，为萨拉森人组成的帝国冒出第一个耀目的火花。
麦地那的73名男子和2名妇女，与穆罕默德以及他的家人和门徒，举行了一次正式的会议，互相发誓保证彼此忠诚不二。他们同时用麦地那的名义提出承诺，要是穆罕默德遭到流放，他们会用盟友的身份接待他，把他视为领袖人物，服从他的领导，像对待自己的妻儿一样保护他的安全。他们用奉承又不安的神色问道：“一旦你被自己的国家召回，难道你不会放弃新的盟友吗？”穆罕默德带着微笑回答：“我们现在已经是生死相依、祸福与共，用荣誉和利害的纽带紧密联系在一起。我是你们的朋友，也会把你们的仇敌当作自己的敌人。”麦地那的代表大声问道：“要是有天我们为你服务而牺牲，那时我们会获得什么报酬呢？”先知回答道：“天堂的乐园。”他伸出手来说道，“现在也请伸出你们的手来。”于是他们重述顺从和忠贞的誓言。签订的条约得到市民的批准，全体一致接受伊斯兰教，他们为先知的放逐感到庆幸，但是也为他的安全担惊受怕，急切期盼他的到达。
沿着海岸经过一段危险和仓促的行程以后，他在距城2英里的科巴停下来，在从麦加逃亡的第16天公开进入麦地那。500名市民前往迎接，用表示崇敬和皈依的口号向他欢呼。穆罕默德骑在母骆驼的背上，他的头顶打着一把遮阳的伞，用一条头巾当作旗帜在队伍的前面飘扬。他那群在暴风雨中分散的门徒，现在很英勇地聚集在他的身旁。穆斯林认为麦加的逃亡者和麦地那的赞助者有相等的功绩，只是表现的方式不一，分别称为“迁士”和“辅士”。为了在他们的心中断绝嫉妒的根源，穆罕默德将主要的追随者成对分配权利和责任，以产生如手足般的兄弟情怀。当阿里感到自己无人可以匹敌时，先知用充满柔情的口吻宣称，他要成为这位高贵青年的伴侣和兄弟。这种权宜之计获得极大的成功，神圣的手足关系在和平与战争中受到尊敬，两派的人物会相互鼓励，要在勇敢和忠诚方面一比高下。仅有一次偶发的口角稍为扰乱了和谐的气氛，麦地那有位爱乡人士指控外来的客人傲慢无礼，暗示要将这些人赶走。但大家听到后怒不可遏，甚至他的儿子非常激动，要将父亲的头颅呈献在先知的脚下。
穆罕默德自从在麦地那建立根基以后，便拥有皇室和长老的职权。对于听命于神慧的士师所下的敕令表示不服，是亵渎的行为。有一块很小的地是两个孤儿的遗产，信徒花钱将之买下或是用礼物交换，他在这个地点盖了住所和一座清真寺，粗俗和简陋的外表比起亚述哈里发的宫殿和庙宇，更令人肃然起敬。他那用黄金或白银制作的印玺，上面刻着使徒的名衔，当他每周在集会上祈祷和讲道时，总是倚靠着一棵棕榈树的树干，过了很久才使用粗糙木材制成的座椅或讲台。经过6年的统治，1500名全副武装的穆斯林在原野上重申对他效忠的誓言，酋长公开宣称要用必死的决心保护他的安全，直到战至最后一人或到整个组织解体。麦加的代表和他们处在同一个营地，这时才非常惊奇地发现，忠心的信徒竟然不断注意着先知的一言一行，带着热烈的态度在收集他的唾液、掉在地上的头发、避邪仪式用过的废水，好像这些东西都带着先知本身的美德。因此，这位代表说道：“我见过波斯的科斯罗伊斯和罗马的恺撒，但是我从未见过一个在君民之中的国王，能像穆罕默德在同伴之中那样。”虔诚的宗教热情较之于奴化的冷漠宫廷，表现得更为有力和真实。