奪取麥加決定了阿拉伯部族的信仰和歸順，他們過去依據世事的變遷或命運的撥弄，曾經服從或違背先知的勸說或武力。對於禮拜的儀式和宗教的問題無動於衷，仍然是貝都因人所獨有的特性，他們抱著不在意的態度接受《古蘭經》的教義，然而仍然有一些頑固的殘餘分子堅持祖先的宗教和自由，對於穆罕默德極力摧毀的偶像——塔耶夫的聯軍發誓要加以保護 ，因而產生霍那因之戰。4000名異教徒在暗中進軍，加快速度去襲擊征服者，他們憐憫並藐視古萊西人的怠惰和因循，但是還要依靠這些人的加盟和幫助，只是他們不知古萊西人不久以前已經背棄他們的神明，寧願接受敵人的壓迫和鞭策。先知展示麥地那和麥加的旗幟，成群的貝都因人增加了軍隊的實力或數量。1.2萬名穆斯林很冒失地認為自己具有無可匹敵的威力，一點都不感到羞慚。他們在毫無準備之下進入霍那因山谷，兩邊的高地被塔耶夫聯軍的弓箭手和投石手佔領，在兵力劣勢、軍紀混亂和士氣渙散的狀況下，古萊西人看到穆斯林即將遭到殲滅的命運，不禁喜笑顏開。騎著白騾的先知被敵軍包圍，他想對著長矛衝上去求得光榮的殉難，10名忠誠的同伴用武器和胸膛加以阻擋，其中3名就陣亡在他的腳下。他再三氣憤而悲痛地大叫：「啊!我的弟兄!我是阿卜杜勒的兒子，我是真理的使徒。啊，人們，堅持你們的信仰!啊，真主，趕快來拯救我們!」他的叔父阿拔斯就像荷馬筆下的英雄一樣，用極為洪亮的聲音宣示真主的恩惠和應許，使得整個山谷產生迴響，飛散逃走的穆斯林開始集結在神聖的旗幟四周。穆罕默德看到士氣又重新振作起來，感到極為欣慰，他的卓越指揮和身先士卒扭轉了局面。他不斷用言辭和行動激勵得勝的軍隊，要向給他們帶來羞辱的敵人施與無情的打擊和報復。
他毫不遲疑地從霍那因的戰場進軍，對位於麥加東南60英里的塔耶夫實施圍攻作戰。這裡是一個堅固的城堡，肥沃的土地正在阿拉伯沙漠的中央位置，生產敘利亞所需的各種水果。有一個友善的部族精通各種圍攻作戰的技術（我不知道他們怎樣獲得），供應攻城撞車和投射機具，再加上500名各種工匠。穆罕默德願意把自由賜給塔耶夫的奴隸，顯然沒有收到期望的效果，把果樹全部砍倒也違背自己所制定的法律。他讓礦工從地面開挖坑道，好讓部隊從缺口發起突擊。圍攻作戰進行20天以後，先知發出撤退的信號，退兵時卻唱著勝利的讚美歌曲，為這個不信真主的城市，裝模作樣地祈禱它能徹底悔改和獲得安全。在這次收穫豐碩的遠征行動中，戰利品是俘虜6000人、駱駝2.4萬頭、羊4萬隻和白銀4000英兩，一個參加霍那因之戰的部族，用奉獻給神像的犧牲品贖回被俘的人員。但穆罕默德為了彌補這方面的損失，將應得的五分之一掠奪物分給士兵，並且希望他們獲得與蒂哈馬行省的樹木一樣多的羊群。他沒有因為古萊西人的不滿情緒而懲罰他們，而是用異乎尋常的寬宏大量來確保他們的忠誠，也就是使他們的舌頭（他就是這麼說的）再也無法發出怨言，僅僅阿布·蘇富揚就獲得300頭駱駝和20英兩白銀的禮物，於是麥加死心塌地皈依了伊斯蘭教。
這樣一來引起遷士和輔士的抱怨：說是他們負起戰爭的重擔，卻在勝利的論功行賞中受到忽略。手腕高明的領導者回答道：
唉呀!讓我用塵世的禮物來安撫這些最近降服的仇敵——這些不穩的新入教的人員吧!我把生命和事業都交付給你們保護，你們是我流亡在外的同志、建立王國的同僚和共享樂園的同伴。
塔耶夫害怕再次遭到圍攻，派出代表追隨在他的左右。「啊!真主的使徒，同意給我們3年的停戰時間，讓我們仍舊奉行古代的宗教。」「沒有什麼好說的，連一時一刻都不可以再延。」「那麼至少要免除祈禱的規定。」「宗教要是沒有祈禱，一切都會落空。」他們只有無言地屈服，所有的廟宇遭到摧毀，阿拉伯半島全部的神像都不能幸免於難。在紅海、大西洋和波斯灣的沿岸地區，他派出的部將受到一個虔誠民族的熱情擁護和歡迎，麥地那的寶座前面跪拜的使臣多如椰棗成熟時的果實（用阿拉伯人的說法）。整個民族服從於真主和穆罕默德的權杖，貢金因帶有侮辱的名稱而被廢止，用自願的捐贈和盡義務的什一稅，去從事宗教的事務和活動，共有11.4萬名穆斯林陪伴使徒進行最後一次朝聖。
赫拉克利烏斯從波斯戰爭中班師回朝之際，在埃米薩接見了穆罕默德的一名使臣，這位使臣邀請全世界的君王和民族都信奉伊斯蘭教。在這種宗教熱情的認知上，阿拉伯人以為基督教的皇帝一定會暗中改變信仰，但是虛榮的希臘人則想像麥地那的君王曾經親臨訪問，而且從皇家的賞賜中接受一個富裕的采邑，作為保證安全撤離敘利亞行省的代價。赫拉克利烏斯和穆罕默德之間的友誼非常短暫，因為新興的宗教不會消除薩拉森人的掠奪精神，反而會使之增強。一名使臣遭到謀害，為阿拉伯人的入侵提供了現成借口，3000名士兵攻擊巴勒斯坦地區，然後延伸到約旦河的東部。神聖的旗幟託付給扎伊德，新興的教派是如此嚴守紀律而且充滿宗教熱忱，即使最高貴的酋長在使徒的奴隸手下工作也毫無怨言。如果他逝世，就由雅法和阿卜杜勒相繼接替指揮，要是這3位都不幸陣亡，就授權部隊選出他們的主將。結果這3位領袖都在穆塔會戰中陣亡，這是穆斯林對付外敵初試鋒芒的軍事行動。扎伊德在戰陣的前列像士兵那樣倒下。雅法之死不但非常英勇而且事迹令人難忘，他失去右手就把旗幟轉到左手，等到左手也被砍掉，就用血淋淋的雙臂抱住旗幟，直到全身有50處光榮的傷口，倒在地上不能動彈。阿卜杜勒跳上來填補空出的位置，大聲喊叫道：「前進!勇敢地前進!我們即使得不到勝利，也可以進入天堂的樂園。」羅馬人的一支長矛為他做出最後的決定，但倒下的旗幟被在麥加新入教的哈立德抓住，在他的手裡已經砍斷九把長劍，英勇的戰鬥阻止並擊退了基督徒優勢兵力的進攻。當天晚上在營地舉行的會議上，他被推選為全軍的總指揮，在第二天運用巧妙的兵力調度，可以確保獲得勝利，或讓薩拉森人順利撤退。哈立德的大名在自己兄弟和敵人之中流傳，榮獲「真主之劍」的美稱。
穆罕默德以先知的宗教狂熱情緒，在講壇上描述受到祝福的烈士頭戴華麗的冠冕，但私下仍然流露出凡人的天性.當他對著扎伊德的女兒流淚時，人們大感驚奇，詫異的信徒說道：「我怎麼會看見這樣尷尬的場面？」使徒回答道：「你看到的是一個人在悼念最忠誠朋友的去世。」征服麥加以後，阿拉伯的統治者從表面上看來，像是為了預防赫拉克利烏斯的敵意而進行各種準備工作，然而他卻正式公開向羅馬人宣戰，對於這樣一個冒險行動，他並不打算掩飾可能的艱苦和危險。他要鼓舞穆斯林的士氣，然而他們以沒有經費、馬匹和給養，現在正是收割的季節，炎熱的盛夏使人難以忍受為借口拖延。氣憤的先知說道：「地獄還要熱得多!」他不屑強迫他們服役出戰，決定等他班師回朝後再譴責那些犯下罪行的人，給予逐出教門50天的處分。他們的瀆職更突顯阿布·伯克爾和奧斯曼的功勛，還有那些不惜犧牲自己的生命和財產的忠誠的夥伴。穆罕默德的麾下有1萬名騎兵和2萬名步卒，進軍的行動真是艱辛備至、吃盡苦頭，沙漠的焚風和瘴癘之氣使得困頓和乾渴更為嚴重，每10個人輪流乘騎一頭駱駝，最後只有不顧一切殺死用處極大的動物，從它的腹中取水解渴。到達半路，就是分別離麥地那和大馬士革有10天行程的地方，他們在塔布克的樹叢和泉水邊休息，穆罕默德不願超過這個位置進行戰爭。他公開聲稱已經滿足於和平的意願，也可能為東部皇帝的軍事部署所嚇阻。但行動積極而又英勇無畏的哈立德到處揚威，從幼發拉底河到紅海盡頭的艾拉哈，先知接受了許多阿拉伯部族和城市的歸順。穆罕默德對於基督教臣民，欣然保護他們的人身安全、貿易自由和財產商品，容許他們信奉自己的宗教。 他的阿拉伯兄弟過於軟弱，不敢限制他的野心，而耶穌的門徒現在卻與猶太之敵和好了，而且對世上勢力最大的宗教提出優惠的和談條件，是完全符合征服者利益的。