За последующие десять лет отношения несколько улучшились. В 1059 году Михаил Керуларий был низложен. Вскоре после его исчезновения в Константинополе снова открылись латинские церкви. В Южной Италии все сильнее становились нормандцы, которые с 1059 года были верными союзниками папы, и потому Византия уже не могла настаивать на исполнении тамошним духовенством ее церковных требований. В 1061 году Рожер Нормандец отправился отвоевывать Сицилию у арабов при поддержке понтифика, сподвигшего его на эту святую войну. Византийцам и там пришлось столкнуться с утратой власти над христианскими общинами. В 1073 году император Михаил VII решил непременно достичь взаимопонимания с Римом. После завоевания Бари нормандцами в 1071 году он боялся дальнейшей агрессии, которую могло бы пресечь влияние папы. Тем временем в Малую Азию нахлынули туркмены. Михаил отчаянно нуждался в солдатах, а набрать их на Западе было бы легче при сочувствии папы. В 1073 году римским понтификом под именем Григория VII был избран кардинал Гильдебранд, уже прославившийся как человек энергичный и целеустремленный. Григорий был убежден в верховенстве престола Свя того Петра и потому не стал даже посылать интронизационного письма никому из восточных патриархов. Но Михаил посчитал благоразумным сделать дружеский жест. Он направил новому папе поздравительное послание, намекая в нем на то, что ему хотелось бы установить более тесную связь. Польщенный, Григорий послал легатом в Константинополь патриарха Градо Доминика разведать тамошнюю обстановку.
После доклада Доминика Григорий убедился в искренности Михаила. Он также узнал о ситуации в Малой Азии. Она серьезно осложняла движение паломников. Сама Палестина еще не была закрыта для пилигримов, но добраться туда через Анатолию вскоре будет невозможно, если не остановить вторжения туркменов. Сделав ход, достойный хитроумного государственного мужа, Григорий стал планировать новый курс. Священную войну, которая так успешно велась в Испании, следует распространить и на Азию. Его друзьям в Византии требуется военная помощь. Он пошлет к ним армию христианских рыцарей под началом церкви. И по такому случаю, поскольку еще оставались нерешенные церковные проблемы, папа возглавит их лично. Его войска изгонят нечестивцев из Малой Азии, и тогда он устроит в Константинополе собор, на котором христиане Востока решат свои споры в благодарном смирении, признав владычество Рима.
Знал ли император Михаил о намерениях папы, и если да, приветствовал ли он их, нам неизвестно. Ибо Григорий так и не смог исполнить свой замысел. Непреклонная прямота его политического курса все глубже и глубже завлекала его в проблемы Запада. Восточные амбиции пришлось пока отложить. Но он не забыл о них и не потерял к ним интереса.
В 1078 году Михаил VII был низложен. Услышав об этом, Григорий сразу же отлучил узурпатора Никифора Вотаниата. Вскоре после этого в Италии появился некий авантюрист и заявил, что он и есть сверженный император. Нормандцы какое-то время склонялись к тому, чтобы ему поверить, и Григорий оказал ему свою поддержку. Когда Никифор, в свою очередь, был сменен в апреле 1081 года Алексеем Комнином, нового императора тоже постигло отлучение. В июне Алексей написал папе, стремясь вернуть себе его расположение и заручиться его помощью в сдерживании агрессивных поползновений Роберта Гвискара, но не получил ответа. Тогда император нашел более многообещающего союзника в лице германского монарха Генриха IV. Между тем он закрыл латинские церкви в Константинополе. Византийцам казалось очевидным, что папа объединился с вероломными безбожниками-нормандцами. Они из уст в уста передавали фантастические истории о том, как он горд и немилосерден; а когда папа умер, запутавшись в сети несчастий, сотканных его же политикой, они с радостью встретили эту новость, увидев в ней Божий суд.
В 1085 году, когда скончался Григорий VII, отношения между восточным и западным христианством никогда еще не были настолько холодны. Восточный император был отлучен римским папой, который открыто подстрекал беспринципных авантюристов к нападениям на их же единоверцев-христиан, а главный враг святейшего отца король Германии открыто получал финансовую помощь от Византии. Ненависть и злоба росли с обеих сторон. Но фактически раскола еще не произошло. Государственная мудрость еще могла бы сохранить единство христианства. В императоре Алексее Восток получил государственного мужа, достаточно гибкого и мудрого. А теперь и на Западе суждено было подняться деятелю того же калибра.