夺取麦加决定了阿拉伯部族的信仰和归顺，他们过去依据世事的变迁或命运的拨弄，曾经服从或违背先知的劝说或武力。对于礼拜的仪式和宗教的问题无动于衷，仍然是贝都因人所独有的特性，他们抱着不在意的态度接受《古兰经》的教义，然而仍然有一些顽固的残余分子坚持祖先的宗教和自由，对于穆罕默德极力摧毁的偶像——塔耶夫的联军发誓要加以保护[223]，因而产生霍那因之战。4000名异教徒在暗中进军，加快速度去袭击征服者，他们怜悯并藐视古莱西人的怠惰和因循，但是还要依靠这些人的加盟和帮助，只是他们不知古莱西人不久以前已经背弃他们的神明，宁愿接受敌人的压迫和鞭策。先知展示麦地那和麦加的旗帜，成群的贝都因人增加了军队的实力或数量。1.2万名穆斯林很冒失地认为自己具有无可匹敌的威力，一点都不感到羞惭。他们在毫无准备之下进入霍那因山谷，两边的高地被塔耶夫联军的弓箭手和投石手占领，在兵力劣势、军纪混乱和士气涣散的状况下，古莱西人看到穆斯林即将遭到歼灭的命运，不禁喜笑颜开。骑着白骡的先知被敌军包围，他想对着长矛冲上去求得光荣的殉难，10名忠诚的同伴用武器和胸膛加以阻挡，其中3名就阵亡在他的脚下。他再三气愤而悲痛地大叫：“啊!我的弟兄!我是阿卜杜勒的儿子，我是真理的使徒。啊，人们，坚持你们的信仰!啊，真主，赶快来拯救我们!”他的叔父阿拔斯就像荷马笔下的英雄一样，用极为洪亮的声音宣示真主的恩惠和应许，使得整个山谷产生回响，飞散逃走的穆斯林开始集结在神圣的旗帜四周。穆罕默德看到士气又重新振作起来，感到极为欣慰，他的卓越指挥和身先士卒扭转了局面。他不断用言辞和行动激励得胜的军队，要向给他们带来羞辱的敌人施与无情的打击和报复。
他毫不迟疑地从霍那因的战场进军，对位于麦加东南60英里的塔耶夫实施围攻作战。这里是一个坚固的城堡，肥沃的土地正在阿拉伯沙漠的中央位置，生产叙利亚所需的各种水果。有一个友善的部族精通各种围攻作战的技术(我不知道他们怎样获得)，供应攻城撞车和投射机具，再加上500名各种工匠。穆罕默德愿意把自由赐给塔耶夫的奴隶，显然没有收到期望的效果，把果树全部砍倒也违背自己所制定的法律。他让矿工从地面开挖坑道，好让部队从缺口发起突击。围攻作战进行20天以后，先知发出撤退的信号，退兵时却唱着胜利的赞美歌曲，为这个不信真主的城市，装模作样地祈祷它能彻底悔改和获得安全。在这次收获丰硕的远征行动中，战利品是俘虏6000人、骆驼2.4万头、羊4万只和白银4000英两，一个参加霍那因之战的部族，用奉献给神像的牺牲品赎回被俘的人员。但穆罕默德为了弥补这方面的损失，将应得的五分之一掠夺物分给士兵，并且希望他们获得与蒂哈马行省的树木一样多的羊群。他没有因为古莱西人的不满情绪而惩罚他们，而是用异乎寻常的宽宏大量来确保他们的忠诚，也就是使他们的舌头(他就是这么说的)再也无法发出怨言，仅仅阿布·苏富扬就获得300头骆驼和20英两白银的礼物，于是麦加死心塌地皈依了伊斯兰教。
这样一来引起迁士和辅士的抱怨：说是他们负起战争的重担，却在胜利的论功行赏中受到忽略。手腕高明的领导者回答道：
唉呀!让我用尘世的礼物来安抚这些最近降服的仇敌——这些不稳的新入教的人员吧!我把生命和事业都交付给你们保护，你们是我流亡在外的同志、建立王国的同僚和共享乐园的同伴。
塔耶夫害怕再次遭到围攻，派出代表追随在他的左右。“啊!真主的使徒，同意给我们3年的停战时间，让我们仍旧奉行古代的宗教。”“没有什么好说的，连一时一刻都不可以再延。”“那么至少要免除祈祷的规定。”“宗教要是没有祈祷，一切都会落空。”他们只有无言地屈服，所有的庙宇遭到摧毁，阿拉伯半岛全部的神像都不能幸免于难。在红海、大西洋和波斯湾的沿岸地区，他派出的部将受到一个虔诚民族的热情拥护和欢迎，麦地那的宝座前面跪拜的使臣多如椰枣成熟时的果实(用阿拉伯人的说法)。整个民族服从于真主和穆罕默德的权杖，贡金因带有侮辱的名称而被废止，用自愿的捐赠和尽义务的什一税，去从事宗教的事务和活动，共有11.4万名穆斯林陪伴使徒进行最后一次朝圣。[224]
赫拉克利乌斯从波斯战争中班师回朝之际，在埃米萨接见了穆罕默德的一名使臣，这位使臣邀请全世界的君王和民族都信奉伊斯兰教。在这种宗教热情的认知上，阿拉伯人以为基督教的皇帝一定会暗中改变信仰，但是虚荣的希腊人则想象麦地那的君王曾经亲临访问，而且从皇家的赏赐中接受一个富裕的采邑，作为保证安全撤离叙利亚行省的代价。赫拉克利乌斯和穆罕默德之间的友谊非常短暂，因为新兴的宗教不会消除萨拉森人的掠夺精神，反而会使之增强。一名使臣遭到谋害，为阿拉伯人的入侵提供了现成借口，3000名士兵攻击巴勒斯坦地区，然后延伸到约旦河的东部。神圣的旗帜托付给扎伊德，新兴的教派是如此严守纪律而且充满宗教热忱，即使最高贵的酋长在使徒的奴隶手下工作也毫无怨言。如果他逝世，就由雅法和阿卜杜勒相继接替指挥，要是这3位都不幸阵亡，就授权部队选出他们的主将。结果这3位领袖都在穆塔会战中阵亡，这是穆斯林对付外敌初试锋芒的军事行动。扎伊德在战阵的前列像士兵那样倒下。雅法之死不但非常英勇而且事迹令人难忘，他失去右手就把旗帜转到左手，等到左手也被砍掉，就用血淋淋的双臂抱住旗帜，直到全身有50处光荣的伤口，倒在地上不能动弹。阿卜杜勒跳上来填补空出的位置，大声喊叫道：“前进!勇敢地前进!我们即使得不到胜利，也可以进入天堂的乐园。”罗马人的一支长矛为他做出最后的决定，但倒下的旗帜被在麦加新入教的哈立德抓住，在他的手里已经砍断九把长剑，英勇的战斗阻止并击退了基督徒优势兵力的进攻。当天晚上在营地举行的会议上，他被推选为全军的总指挥，在第二天运用巧妙的兵力调度，可以确保获得胜利，或让萨拉森人顺利撤退。哈立德的大名在自己兄弟和敌人之中流传，荣获“真主之剑”的美称。
穆罕默德以先知的宗教狂热情绪，在讲坛上描述受到祝福的烈士头戴华丽的冠冕，但私下仍然流露出凡人的天性.当他对着扎伊德的女儿流泪时，人们大感惊奇，诧异的信徒说道：“我怎么会看见这样尴尬的场面？”使徒回答道：“你看到的是一个人在悼念最忠诚朋友的去世。”征服麦加以后，阿拉伯的统治者从表面上看来，像是为了预防赫拉克利乌斯的敌意而进行各种准备工作，然而他却正式公开向罗马人宣战，对于这样一个冒险行动，他并不打算掩饰可能的艰苦和危险。他要鼓舞穆斯林的士气，然而他们以没有经费、马匹和给养，现在正是收割的季节，炎热的盛夏使人难以忍受为借口拖延。气愤的先知说道：“地狱还要热得多!”他不屑强迫他们服役出战，决定等他班师回朝后再谴责那些犯下罪行的人，给予逐出教门50天的处分。他们的渎职更突显阿布·伯克尔和奥斯曼的功勋，还有那些不惜牺牲自己的生命和财产的忠诚的伙伴。穆罕默德的麾下有1万名骑兵和2万名步卒，进军的行动真是艰辛备至、吃尽苦头，沙漠的焚风和瘴疠之气使得困顿和干渴更为严重，每10个人轮流乘骑一头骆驼，最后只有不顾一切杀死用处极大的动物，从它的腹中取水解渴。到达半路，就是分别离麦地那和大马士革有10天行程的地方，他们在塔布克的树丛和泉水边休息，穆罕默德不愿超过这个位置进行战争。他公开声称已经满足于和平的意愿，也可能为东部皇帝的军事部署所吓阻。但行动积极而又英勇无畏的哈立德到处扬威，从幼发拉底河到红海尽头的艾拉哈，先知接受了许多阿拉伯部族和城市的归顺。穆罕默德对于基督教臣民，欣然保护他们的人身安全、贸易自由和财产商品，容许他们信奉自己的宗教。[225]他的阿拉伯兄弟过于软弱，不敢限制他的野心，而耶稣的门徒现在却与犹太之敌和好了，而且对世上势力最大的宗教提出优惠的和谈条件，是完全符合征服者利益的。