选择耶路撒冷成为祈祷的第一个克布拉(礼拜时应面对的中心位置)，表明穆罕默德最初重视犹太人的倾向，如果他们从阿拉伯的先知身上，看到以色列的希望以及所应许的弥赛亚，这样的选择就尘世的利益而言，可真是一大幸事。犹太人刚愎的态度使他的友情转变为难以弥补的仇恨，对那不幸的民族一直穷追猛打、至死不息，运用先知和征服者的双重身份，在两个世界同时进行迫害行动。凯诺卡家族依靠城市的保护住在麦地那城里，偶然发生的一次暴乱使穆罕默德抓住机会，要求犹太人改信他的宗教，要不就在战场决一胜负。那些吓得浑身发抖的犹太人回答道：“天哪!我们根本不知道如何使用武器，但是我们坚持祖先的信仰和礼拜，为什么一定要逼我们采取正当的自卫？”这场并非势均力敌的冲突只打了15天就宣告结束，穆罕默德非常勉强地接受了同盟者的再三要求，同意饶恕俘虏的性命，但是他们的财产被充公，武器交到穆斯林的手里更能发挥效用。一大群700人的可怜流亡者，连带他们的妻儿子女被赶到叙利亚，去乞求一块栖身之所。
纳狄尔人的罪行更为严重，他们在一次友好的会面中暗藏刺杀先知的图谋。距离麦地那3英里的城堡被穆罕默德包围，但坚决的抵抗获得有条件的投降，同意守军吹着号击着鼓，排出战斗队形从容离开。愤怒的犹太人参加古莱西人的战线，等到麦加的队伍从战壕中撤走，穆罕默德连铠甲都没有脱下，就在那天出发去消灭敌对的部族，他们都是科莱达家族的后代子孙。他们抵抗25天以后，经过慎重的考虑还是决定投降，只有信赖在麦地那过去的盟友居间调停，他们不可能不清楚，宗教的狂热可以令人完全丧失人性。犹太人恳求一位德高望重的长者给予公正的审判，结果他们全部被判处死刑，700名锁着铁链的犹太人被拖到城内的市场，当众活埋在事先准备的坟地中。先知不动声色，冷眼旁观无助的仇敌惨遭杀害。他们的羊群和骆驼全被穆斯林接收，300副胸甲，500根长矛和1000支标枪是最有价值的战利品。
卡伊巴是古老和富裕的市镇，在麦地那东北方有6天的行程，也是犹太人在阿拉伯半岛最坚强的据点，一大片肥沃的土地位于沙漠之中，到处都是绿色的作物和放牧的牛群，在8个碉堡护卫之下根本不会被敌人攻破。穆罕默德的兵力是200名骑兵和1400名步兵，接连进行8次历尽艰辛的正规围攻作战，部队陷入危险、疲惫和饥馑之中，就是毫无所惧的酋长对于战事的前途也感到绝望。先知把阿里称为“真主的雄狮”，拿他做榜样来恢复大家的信心和勇气。或许我们会相信，一位有着魁梧的身材的希伯来勇士，竟然被他用无坚不摧的弯刀当胸劈为两半。我们却无法恭维过于浪漫的谦逊，说他左手挥动沉重的盾牌，硬是把堡垒的大门从门轴上给卸了下来。[218]等到攻下碉堡以后，卡伊巴镇就降服在高压统治之下，部落的酋长当着穆罕默德的面接受酷刑，被逼着供出藏匿的财物，勤劳的牧人和农民获得宗教自由作为奖赏，然而这种优容随时会变。他们得到允许可以保有祖传的产业，为了使征服者满意，一切收入和财物都要缴出一半。在欧麦尔的统治之下，卡伊巴的犹太人迁移到叙利亚，这位哈里发拿主子临终的遗命做借口，他的故乡阿拉伯半岛只能存在唯一真正的宗教。[219]
穆罕默德的眼光每天有5次转向麦加，最神圣和最强大的动机不断催促他，要以征服者的身份重访那个城市和庙宇，想当年他被判为流犯被驱逐出境。天房总是出现在清醒或是睡眠的幻觉之中，一个闲暇无聊的梦境转化为先知先觉的预言。他展开神圣的旗帜，使徒的嘴里很轻率地吐出必然胜利的承诺。从麦地那到麦加的进军，显示出朝圣队伍宁静和庄严的排场，选出70头骆驼作为奉献的牺牲，装饰得焕然一新走在前面，对神圣的地区表示尊敬，释放俘虏不要任何赎金，来表现他的仁慈和虔诚。等到穆罕默德一旦进入平原，距离麦加只有一天的行程，他马上公开宣布：他们已经披上老虎的外皮准备进袭。古莱西人靠着数量的优势和决心要阻止他们的前进。在沙漠上漂泊的阿拉伯人唯一追求的是战利品，随时会遗弃或背叛他们追随的领导人。无畏的宗教狂热分子摇身一变成为冷静和谨慎的政客，他在和约中放弃“真主的使者”这个称号，与古莱西人和他们的同盟签署为期10年的停战协定：麦加的流亡人员只要信仰他的宗教就应该恢复原有的权利；谦卑的朝圣客按照条约的规定，在次年可以用朋友的身份进入城市，停留3天来完成朝圣的各种仪式。穆斯林败退，脸上出现羞辱和悲痛的神色，失望表情等于在指控先知的错误，因为他经常保证说会获得成功。
麦加的景色使朝圣客重新燃起信心和希望，他们全副武装，刀出鞘，弓上弦，追随先知的脚步绕行天房7圈，古莱西人退到山地，穆罕默德按照规定的习俗呈献祭品以后，在第4天撤离城市。他那虔诚的态度使人民深受感动，带有敌意的酋长不是敬畏有加，就是看法产生分歧，还有人受到诱惑。哈立德和阿姆鲁后来成为叙利亚和埃及的征服者，都能及时放弃日趋沉沦的偶像崇拜活动。阿拉伯部族的归顺加强了穆罕默德的权势，他集结了1万名士兵用来征服麦加，偶像崇拜者处于弱势的一方，很容易被安上破坏停战协定的罪名。宗教的热情和严格的纪律加快了行军的速度，还能保持行动的机密，直到1万支火把出现，等于向惊愕的古莱西人宣告，敌人的意图、接近以及无可抗拒的实力。傲慢的阿布·苏富扬呈献城市的钥匙，带着羡慕的神色观看各式各样的武器和旌旗在面前通过，亲眼目睹阿卜杜勒的儿子建立起一个庞大的王国，在欧麦尔的弯刀威胁之下，只有承认穆罕默德是真主的使者。
马略和苏拉的班师回朝使得罗马人血流成河，穆罕默德的报复行动是出于宗教热诚的激励，过去受到伤害的追随者都急着执行或防止大屠杀的命令，胜利的流亡者并没有纵容报仇雪耻的情绪[220]，而是饶恕麦加犯下重罪的人士，使各党各派能够精诚团结在一起。他的部队分成三批开进城市，有28名市民死于哈立德的刀剑之下。穆罕默德判决11名男子和6名妇女受到放逐的处分，但是他谴责部将的残酷行为，有几名令人憎恶的受害者，真是靠着他的仁慈或藐视才得以保全性命。古莱西人的酋长全都俯伏在他的脚下。“在一个被你们伤害的人面前，还能奢望他大发慈悲吗？”“我们唯一的指望，是请您能看在亲戚的面子上高抬贵手。”“那么你们的指望没有落空，走吧!我保证你们平安无事，一切都过去了。”麦加的人民皈依伊斯兰教，就应该获得他的宽恕。在放逐7年以后，流亡的传教士在故国登上君王和先知的宝座，[221]但天房的360座神像全被砸得粉碎，真主的住所在净化以后整修一新.为了给未来的世代做出良好的榜样，先知再度履行朝圣者的职责，并且制定永恒的法令，绝不允许不信真主的异教徒踏入圣城的区域。[222]