墨西拿海峡
平息了内部的争斗后，巴西尔二世在公元995年开始了对阿拉伯人的征讨。然而拜占庭帝國内戰和過長的對外戰線已经削弱了它在东部的地位。不仅如此，尼基弗鲁斯二世和约翰一世两位皇帝取得的领土濒临丢失：法蒂瑪王朝屢次擊敗邊境守軍，阿勒颇被围，安条克受到威胁。巴西尔二世親自在叙利亚地区赢得了若干场战役，解除了阿勒颇之围，並擊敗了意圖奪回大數的法蒂瑪王朝軍隊。他跨过奥龙斯特河，深入南方。尽管他暫時没有能力再进入巴勒斯坦收回耶路撒冷並徹底逐出法蒂瑪王朝在敘利亞的勢力，但他的胜利使得帝国遏止了法蒂瑪王朝在敘利亞的擴張並重获叙利亚地区的大部分领土，包括安条克牧首所在的大城市安条克。希拉克略后，拜占庭帝國还没有一个皇帝能将这片土地保留这么久。这次東羅馬帝國留住这片领土110年。公元1025年的拜占庭帝國“西到墨西拿海峡与北亚得里亚海，北到多瑙河与克里米亚，东到马拉蒂亚、埃德萨与幼发拉底河”。