冷的圣墓大教堂还是损害了两国关系。而法蒂玛当局对阿勒颇的干涉，也成为拜占庭·-法蒂玛外交的主要焦点，直至11世纪30年代末。
征服保加利亚.巴西尔二世试图光复拜占庭帝国故土，在第二个千年的开始，巴西尔向他最大的敌人保加利亚沙皇塞缪尔宣战。在30年前基辅罗斯大公斯维亚托斯拉夫一世后，保加利亚东部就被约翰一世占领。但在塞缪尔（此时为保加利亚帝国的将军）和他兄弟的领导下，保加利亚帝国仍有部分区域游离于拜占庭帝国统治之外。因为保加利亚人自976年以来不停的袭击拜占庭占领区，于是拜占庭政