马赫迪的军队主要由近卫军、部落军和信徒武士组成，其中充作主要战斗力的是近卫军，在这两年里，马赫迪把近卫军的总体兵力人数扩充到了二十万人，远超从前的十二万五千人，战斗力虽然有所下滑，但因兵力的增多，总体战力还是比从前有所提高，至少这些近卫军的战斗力要比部落军和信徒武士们强得多，而他的几个兄弟的军队主要是由部落军和信徒武士组成，并没有职业军队，这也是他敢主动进攻其他几个兄弟的底牌。
马赫迪的两路大军战斗力强悍，一路势如破竹，阿提斯统帅的大军先后攻克了叙利亚境内的拉卡、代尔祖尔、霍姆斯、阿什特里特，大军距离大马士革只有咫尺之遥。
而马赫迪亲自统帅的军队在横穿沙漠之后很快就攻占了约旦北部的安曼地区，随后穿过死海北岸，兵进耶路撒冷。马赫迪知道耶路撒冷是一块难啃的骨头，并非它的城防有多坚固，也并非它的城内有很多守军，只因这座城是圣城，它是多个教派的圣地，城内有许许多多著名的宗教建筑，这里生活着罗马人、希腊人、拜占庭人、叙利亚人、阿拉伯贝因都人、波斯人，然而这些平时一般见面都会互相敌视或攻击的人在这座城里却相安无事，他们彼此都互相小心的维持着圣城的宁静祥和，当有敌人来进攻时，他们却又能彼此放下成见一致对付强敌，保护这座心中的圣地。
马赫迪对于攻打耶路撒冷已经做好了心理准备，一旦速攻不成就实施长时间围城，但他不认为攻下圣城的时间会比一百年前的那次长达三年之久的围城之战要艰难，因为对于他和巴格达政权来说，攻下耶路撒冷的政治意义非比寻常。
五月十二日，攻城战已经进行了两个月之久，圣城内的守军们依然在顽抗，没有任何要开门纳降的意思，但马赫迪对此却没有任何办法。
在耶路撒冷城外十里处的营地营帐中，马赫迪的心情有些烦躁，这两天他心里有一种不好的感觉，但又说不上哪儿不好。
这天傍晚，攻城战结束之后，城墙上下留下大批尸体，马赫迪的人马听到撤退的号声徐徐撤退，攻城大军回营之后，从西北方向有一队骑兵飞奔而来，有十几个人，营门的瞭望哨发现是自己人之后就向营门内的兵士打了几下旗号，营门迅速打开，从西北方向飞奔而来的十几个骑兵一路毫不停歇的飞奔进了营地内，营门又迅速关闭。
这队骑士的队长匆匆来到中军大帐拜见马赫迪：“信士的长官，阿提斯将军派我来给您送信，东罗马帝国出兵攻打我安条克地区，我们事先对东罗马帝国并没防备，他们进攻速度非常快，已经攻取了安条克地区和贝罗埃亚周边的叙利亚北部地区，现在正在向南攻击而来，我们收到消息的时候大军正在围攻大马士革，为了后背不被拜占庭人攻击，阿提斯将军不得不从大马士革撤军，率军北上抵御拜占庭人的进攻了！”
这次东罗马帝国的军队进攻速度太快了，马赫迪略微一想就知道了原因，阿拉伯人并不善防守，当年拜占庭人在安条克地区修建了大量的堡垒，而阿拉伯的军队并没有把这些堡垒利用起来防守东罗马帝国的进攻，但是拜占庭人这次进攻却利用了这些堡垒，在利奥的率领下，东罗马帝国的军队以这些堡垒为跳板不断快速向前推进，但守卫这片地区的阿拉伯将军发现东罗马军队的进攻之后立即集结军队来迎战，却发现东罗马人都躲进了堡垒中，他们立即组织兵力进攻堡垒，但遭到了埋伏在外面的东罗马帝国的三千重骑兵的冲击，几乎全军覆没，利奥不费吹灰之力就攻陷了安条克地区，并迅速挥军南下偷袭贝罗埃亚，贝罗埃亚的城堡原本是一座极为坚固的高大城堡，想要攻破它不是那么容易的的，但阿拉伯守军准备不足，又遭到偷袭，一个照面就被利奥率军攻破了，在这座叙利亚北部最坚固的城堡被攻陷之后，阿拉伯军队在西利亚北部几乎无险可守，周边其他城镇也很快相继陷落，这才造成阿提斯不得不结束对大马士革的围攻，率军北上迎战利奥大军。
这几年马赫迪经过磨练，在军事上的才能进步不小，他原本应该很生气阿提斯不经过他的同意就擅自接触大马士革之围并率军北山迎战东罗马帝国的军队，但是他知道阿提斯这样先斩后奏的做法是没错的，战事太过紧急，阿提斯一定是等不到他的指令就率军北上，因为一旦让东罗马帝国的军队杀过来，他和阿提斯的两路大军就都危险了。
但是阿提斯突然撤走，却又让马赫迪和他的军队处于危险的境地，被接触围困的大马士革军队如果南下杀过来，他就只能带着大军狼狈逃窜了，因为他和他的军队很可能遭到大马士革军队和耶路撒冷军队的内外夹击。
经过一夜的思考，马赫迪还没天亮就下令全军拔营北上，当天亮之后耶路撒冷的守军等了一天都不见马赫迪的军队来攻城，直到第二天才派人出城去探查，发现营地内空无一人了。
利奥的突然袭击占了大便宜，但他并不贪功冒进，当让得知大食国近卫军统领阿提斯解除大马士革的围困并率军大军北上之后，他就停止南下了，并退回了贝罗埃亚，他在贝罗埃亚组织了大量的人手重新加固和修缮城堡，贝罗埃亚是战略要地，只要守住这里，阿拉伯人就不敢北进攻打安条克地区。
利奥攻占了安条克地区、贝罗埃亚和叙利亚北部大片地区的消息传到了君士坦丁堡之后，马上引起了巨大的轰动，朝野上下和全城百姓们都对利奥这个共治皇帝非常看好，一时间他的声望高涨，朝野上下要求增兵安条克地区、增援贝罗埃亚的呼声一浪高过一浪。
君士坦丁五世也很高兴，为了巩固安条克地区和叙利亚北部地区，他立即下令紧急抽调了两万人马前往安条克地区供利奥统帅。
阿提斯得知利奥率军退回了贝罗埃亚之后立即率军追了上来，不过他是一个谨慎的人，行军路上非常小心，唯恐遭到了利奥的伏击，在前往贝罗埃亚的途中耗费了足足十二天的时间，这已经给利奥足够的时间加强贝罗埃亚城堡的城防工事，利奥筹集了充足的城防器械、粮草，让部将贝罗斯统兵三千和五千奴隶防守贝罗埃亚，他自己则率军退回安条克城坐镇。
大马士革在解除围困之后，城内的守军和居民们都松了一口气，好好放松了几天，却没想到第四天上午马赫迪大军从南边突然杀过来，大马士革守军和居民毫无防备，被马赫迪大军猛攻了三天就陷落了。
在大马士革被攻破之后，周边其他城镇很快也投降了马赫迪。至此，除了被东罗马帝国大军攻占的叙利亚北部地区，叙利亚其他地区都被马赫迪攻占。
东罗马帝国搞突然袭击的事情让马赫迪非常恼火，这简直是趁火打劫，如果东罗马帝国不在背后捣乱，他可以拍着胸脯保证在一年之内平地内部叛乱、统一阿拉伯世界，但被东罗马在背后一搞，他的计划全部被打乱了。
拜占庭人对守城是很在行的，这几百年下来他们已经被北方的蛮族锻炼出来了，君士坦丁堡被围攻已经不是一次两次，好几次被围困猛攻都达到数年之久，这让拜占庭想方设法提高了守城技术和战术。
东罗马帝国将军贝罗斯将军带着三千军队和五千奴隶守在贝罗埃亚整整两个月纹丝不动，阿提斯的军队竟然拿这座拜占庭人守卫的城堡毫无办法，要知道他当初拿下这座城堡没费吹灰之力啊！
没办法，阿提斯只能派兵围住贝罗埃亚，再派兵去攻打叙利亚北部其他城镇，好在其他城镇的防守没这么坚固，在叙利亚北部地区被阿提斯的军队全部夺回来之后，贝罗埃亚就成了一座孤单的城堡。
不过阿提斯很快得到了东罗马帝国的两万援军抵达了安条克的消息，这两万人对于阿提斯麾下的阿拉伯五万人而言不算什么，但是安条克地区拥有大量的堡垒，两万大军再加上大量的堡垒，阿提斯的五万人如果要进攻还真没有什么优势，阿提斯不得不派人向马赫迪要求增加兵力。
八月底，已经再次围困耶路撒冷的马赫迪收到阿提斯将军要求增加兵力的请求，但他并没有答应阿提斯的要求，他认为东罗马帝国并没有与阿拉伯世界进行大规模战争的打算，否则也不会增兵两万，而是增兵十万了，既然东罗马帝国暂时不足为虑，那就先解决内乱再说，于是他给阿提斯下令，让他与东罗马帝国的军队进行对峙、保持攻击势态和压力，等他这边平定了内乱，再收拾东罗马帝国。