馬赫迪的軍隊主要由近衛軍、部落軍和信徒武士組成，其中充作主要戰鬥力的是近衛軍，在這兩年裡，馬赫迪把近衛軍的總體兵力人數擴充到了二十萬人，遠超從前的十二萬五千人，戰鬥力雖然有所下滑，但因兵力的增多，總體戰力還是比從前有所提高，至少這些近衛軍的戰鬥力要比部落軍和信徒武士們強得多，而他的幾個兄弟的軍隊主要是由部落軍和信徒武士組成，並沒有職業軍隊，這也是他敢主動進攻其他幾個兄弟的底牌。
馬赫迪的兩路大軍戰鬥力強悍，一路勢如破竹，阿提斯統帥的大軍先後攻克了敘利亞境內的拉卡、代爾祖爾、霍姆斯、阿什特里特，大軍距離大馬士革只有咫尺之遙。
而馬赫迪親自統帥的軍隊在橫穿沙漠之後很快就攻佔了約旦北部的安曼地區，隨後穿過死海北岸，兵進耶路撒冷。馬赫迪知道耶路撒冷是一塊難啃的骨頭，並非它的城防有多堅固，也並非它的城內有很多守軍，只因這座城是聖城，它是多個教派的聖地，城內有許許多多著名的宗教建築，這裡生活着羅馬人、希臘人、拜占庭人、敘利亞人、阿拉伯貝因都人、波斯人，然而這些平時一般見面都會互相敵視或攻擊的人在這座城裡卻相安無事，他們彼此都互相小心的維持着聖城的寧靜祥和，當有敵人來進攻時，他們卻又能彼此放下成見一致對付強敵，保護這座心中的聖地。
馬赫迪對於攻打耶路撒冷已經做好了心理準備，一旦速攻不成就實施長時間圍城，但他不認爲攻下聖城的時間會比一百年前的那次長達三年之久的圍城之戰要艱難，因爲對於他和巴格達政權來說，攻下耶路撒冷的政治意義非比尋常。
五月十二日，攻城戰已經進行了兩個月之久，聖城內的守軍們依然在頑抗，沒有任何要開門納降的意思，但馬赫迪對此卻沒有任何辦法。
在耶路撒冷城外十里處的營地營帳中，馬赫迪的心情有些煩躁，這兩天他心裡有一種不好的感覺，但又說不上哪兒不好。
這天傍晚，攻城戰結束之後，城牆上下留下大批屍體，馬赫迪的人馬聽到撤退的號聲徐徐撤退，攻城大軍回營之後，從西北方向有一隊騎兵飛奔而來，有十幾個人，營門的瞭望哨發現是自己人之後就向營門內的兵士打了幾下旗號，營門迅速打開，從西北方向飛奔而來的十幾個騎兵一路毫不停歇的飛奔進了營地內，營門又迅速關閉。
這隊騎士的隊長匆匆來到中軍大帳拜見馬赫迪：“信士的長官，阿提斯將軍派我來給您送信，東羅馬帝國出兵攻打我安條克地區，我們事先對東羅馬帝國並沒防備，他們進攻速度非常快，已經攻取了安條克地區和貝羅埃亞周邊的敘利亞北部地區，現在正在向南攻擊而來，我們收到消息的時候大軍正在圍攻大馬士革，爲了後背不被拜占庭人攻擊，阿提斯將軍不得不從大馬士革撤軍，率軍北上抵禦拜占庭人的進攻了！”
這次東羅馬帝國的軍隊進攻速度太快了，馬赫迪略微一想就知道了原因，阿拉伯人並不善防守，當年拜占庭人在安條克地區修建了大量的堡壘，而阿拉伯的軍隊並沒有把這些堡壘利用起來防守東羅馬帝國的進攻，但是拜占庭人這次進攻卻利用了這些堡壘，在利奧的率領下，東羅馬帝國的軍隊以這些堡壘爲跳板不斷快速向前推進，但守衛這片地區的阿拉伯將軍發現東羅馬軍隊的進攻之後立即集結軍隊來迎戰，卻發現東羅馬人都躲進了堡壘中，他們立即組織兵力進攻堡壘，但遭到了埋伏在外面的東羅馬帝國的三千重騎兵的衝擊，幾乎全軍覆沒，利奧不費吹灰之力就攻陷了安條克地區，並迅速揮軍南下偷襲貝羅埃亞，貝羅埃亞的城堡原本是一座極爲堅固的高大城堡，想要攻破它不是那麼容易的的，但阿拉伯守軍準備不足，又遭到偷襲，一個照面就被利奧率軍攻破了，在這座敘利亞北部最堅固的城堡被攻陷之後，阿拉伯軍隊在西利亞北部幾乎無險可守，周邊其他城鎮也很快相繼陷落，這才造成阿提斯不得不結束對大馬士革的圍攻，率軍北上迎戰利奧大軍。
這幾年馬赫迪經過磨練，在軍事上的才能進步不小，他原本應該很生氣阿提斯不經過他的同意就擅自接觸大馬士革之圍並率軍北山迎戰東羅馬帝國的軍隊，但是他知道阿提斯這樣先斬後奏的做法是沒錯的，戰事太過緊急，阿提斯一定是等不到他的指令就率軍北上，因爲一旦讓東羅馬帝國的軍隊殺過來，他和阿提斯的兩路大軍就都危險了。
但是阿提斯突然撤走，卻又讓馬赫迪和他的軍隊處於危險的境地，被接觸圍困的大馬士革軍隊如果南下殺過來，他就只能帶着大軍狼狽逃竄了，因爲他和他的軍隊很可能遭到大馬士革軍隊和耶路撒冷軍隊的內外夾擊。
經過一夜的思考，馬赫迪還沒天亮就下令全軍拔營北上，當天亮之後耶路撒冷的守軍等了一天都不見馬赫迪的軍隊來攻城，直到第二天才派人出城去探查，發現營地內空無一人了。
利奧的突然襲擊佔了大便宜，但他並不貪功冒進，當讓得知大食國近衛軍統領阿提斯解除大馬士革的圍困並率軍大軍北上之後，他就停止南下了，並退回了貝羅埃亞，他在貝羅埃亞組織了大量的人手重新加固和修繕城堡，貝羅埃亞是戰略要地，只要守住這裡，阿拉伯人就不敢北進攻打安條克地區。
利奧攻佔了安條克地區、貝羅埃亞和敘利亞北部大片地區的消息傳到了君士坦丁堡之後，馬上引起了巨大的轟動，朝野上下和全城百姓們都對利奧這個共治皇帝非常看好，一時間他的聲望高漲，朝野上下要求增兵安條克地區、增援貝羅埃亞的呼聲一浪高過一浪。
君士坦丁五世也很高興，爲了鞏固安條克地區和敘利亞北部地區，他立即下令緊急抽調了兩萬人馬前往安條克地區供利奧統帥。
阿提斯得知利奧率軍退回了貝羅埃亞之後立即率軍追了上來，不過他是一個謹慎的人，行軍路上非常小心，唯恐遭到了利奧的伏擊，在前往貝羅埃亞的途中耗費了足足十二天的時間，這已經給利奧足夠的時間加強貝羅埃亞城堡的城防工事，利奧籌集了充足的城防器械、糧草，讓部將貝羅斯統兵三千和五千奴隸防守貝羅埃亞，他自己則率軍退回安條克城坐鎮。
大馬士革在解除圍困之後，城內的守軍和居民們都鬆了一口氣，好好放鬆了幾天，卻沒想到第四天上午馬赫迪大軍從南邊突然殺過來，大馬士革守軍和居民毫無防備，被馬赫迪大軍猛攻了三天就陷落了。
在大馬士革被攻破之後，周邊其他城鎮很快也投降了馬赫迪。至此，除了被東羅馬帝國大軍攻佔的敘利亞北部地區，敘利亞其他地區都被馬赫迪攻佔。
東羅馬帝國搞突然襲擊的事情讓馬赫迪非常惱火，這簡直是趁火打劫，如果東羅馬帝國不在背後搗亂，他可以拍着胸脯保證在一年之內平地內部叛亂、統一阿拉伯世界，但被東羅馬在背後一搞，他的計劃全部被打亂了。
拜占庭人對守城是很在行的，這幾百年下來他們已經被北方的蠻族鍛煉出來了，君士坦丁堡被圍攻已經不是一次兩次，好幾次被圍困猛攻都達到數年之久，這讓拜占庭想方設法提高了守城技術和戰術。
東羅馬帝國將軍貝羅斯將軍帶着三千軍隊和五千奴隸守在貝羅埃亞整整兩個月紋絲不動，阿提斯的軍隊竟然拿這座拜占庭人守衛的城堡毫無辦法，要知道他當初拿下這座城堡沒費吹灰之力啊！
沒辦法，阿提斯只能派兵圍住貝羅埃亞，再派兵去攻打敘利亞北部其他城鎮，好在其他城鎮的防守沒這麼堅固，在敘利亞北部地區被阿提斯的軍隊全部奪回來之後，貝羅埃亞就成了一座孤單的城堡。
不過阿提斯很快得到了東羅馬帝國的兩萬援軍抵達了安條克的消息，這兩萬人對於阿提斯麾下的阿拉伯五萬人而言不算什麼，但是安條克地區擁有大量的堡壘，兩萬大軍再加上大量的堡壘，阿提斯的五萬人如果要進攻還真沒有什麼優勢，阿提斯不得不派人向馬赫迪要求增加兵力。
八月底，已經再次圍困耶路撒冷的馬赫迪收到阿提斯將軍要求增加兵力的請求，但他並沒有答應阿提斯的要求，他認爲東羅馬帝國並沒有與阿拉伯世界進行大規模戰爭的打算，否則也不會增兵兩萬，而是增兵十萬了，既然東羅馬帝國暫時不足爲慮，那就先解決內亂再說，於是他給阿提斯下令，讓他與東羅馬帝國的軍隊進行對峙、保持攻擊勢態和壓力，等他這邊平定了內亂，再收拾東羅馬帝國。