部，毗邻的是由基督教的另一分支东正教教徒所组成的拜占庭帝国。有历史学家认为，希望将西方教宗的权威强加给东罗马帝国是征召东征的动机之一，尽管乌尔巴诺二世从未指出这个目的。拜占庭在1071年曼齐刻尔特战役中大溃败之后，塞尔柱王朝几乎占领了整个安纳托利亚。克莱芒会议前夕，拜占庭帝国已经几乎丧失了原先的半壁江山。此时，东罗马帝国皇帝阿历克塞一世只保有巴尔干地区和安纳托利亚半岛的西北部，且两面受敌：西边的诺曼人和东边的塞尔柱人。格里高利七世开始唿吁“milites Christi”（即“基督的战士”）前往拜占庭予以支