Если где Урбан II имел преимущество перед своим соперником, так это в отношениях с восточной церковью, хотя и здесь не обходилось без проблем. Изначально Рим и Константинополь являлись двумя из пяти основных центров христианства наряду с Антиохией, Александрией и Иерусалимом. Когда воины ислама захватила последние три города в VII веке, отношения между Римом и Константинополем вошли в стадию постоянного соперничества. Регулярно вспыхивали споры о том, какой из них важнее, а также о проблемах вероучения и религиозной практики. После взаимного анафематствования папы Николая I и константинопольского патриарха Фотия в X веке отношения между восточной и западной церковью стали максимально напряженными. Потом, правда, острота конфликта снизилась, и споры сменяли длительные периоды сотрудничества. В византийском наставлении, которое датируется X веком, содержатся объяснения того, как императору ромеев следует обращаться к папе: «Во имя Отца, и Сына, и Святого Духа, нашего одного-единственного Бога. От [имя] и [имя], императоров римлян, верных Богу, [имя] святейшему Папе Римскому и нашему духовному отцу». Подобным образом устанавливались почтительные формы обращения к императору для послов из Рима{42}. Эти формулы позволяют предположить, что сотрудничество между Востоком и Западом было скорее нормой, чем исключением.
Однако в середине XI века отношения между Римом и Константинополем пережили очередной эмоциональный разрыв. Делегация священнослужителей, направленная в 1054 году папой Львом IX в Константинополь с целью поиска общих интересов в Италии, где Византия владела областями Апулия