Византия переживала полнейшую анархию. Различные группировки феодальной знати, столичной и провинциальной, бесконечно препирались друг с другом и всевозможными интригами добивались увеличения своих привилегий и власти. На армию, пополнявшуюся преимущественно наемниками, полагаться было почти невозможно. В казне постоянно недоставало денег: с тех пор как свободные крестьяне сделались крепостными (париками), стал иссякать главный источник налоговых поступлений. Византия чем дальше, тем сильнее подвергалась дроблению на полусамостоятельные в политическом отношении феодальные владения. Воинские отряды могущественных провинциальных землевладельцев — вот от кого зависела теперь сила империи! Само поражение при Маназкерте явилось прежде всего плодом междоусобиц аристократии: иные ее представители готовы были (именно так и произошло в 1071 г.) на открытую измену, лишь бы удержать и умножить свои привилегии. Когда султан отпустил Романа IV из плена, в империи разразилась настоящая война феодальных клик; экс-император был вынужден сдаться на милость врага, который, взяв его в плен, выжег глаза бывшему василевсу.
Трудностями Византии, обессилевшей в войнах с сельджуками и во внутренних неурядицах, не преминул воспользоваться римский папа Григорий VII для того, чтобы поставить греческую церковь в зависимость от апостольского престола, а в дальнейшем подчинить ему и саму Византию. Это значительно расширило бы материальные ресурсы римско-католической церкви и облегчило бы папству выполнение его универсалистско-теократической программы на Западе.
Вначале Григорий VII прибег к дипломатическим мерам: летом 1073 г. он вступил в переговоры с василевсом Михаилом VII Дукой. Нужно, заявил папа в послании императору, возобновить древнее согласие между римской и константинопольской церквами. Однако притязания Рима встретили отпор в Константинополе. Тогда-то у папы и родилась мысль добиться поставленных целей вооруженным путем: организовать военный поход рыцарства на Восток под предлогом защиты христианской веры и оказания помощи православным грекам против мусульман-сельджуков. В виду многочисленного западного войска василевс наверняка поведет себя уступчивее, а там — кому ведомо, как обернется эта затея, коль скоро она окажется успешной? Иерусалим не столь уж далек от Константинополя!
В 1074 г. папа обратился с посланием к графу Гийому I Бургундскому, к германскому императору Генриху IV, впоследствии ставшему его заклятым врагом, к маркграфине Матильде Тосканской и, наконец, "ко всем верным св. Петра", призвав их выручить восточную церковь из беды и для этого принять участие в войне на Востоке. Григорий VII не скупился на обещания небесных наград тем, кто согласится воевать с "неверными". "Бейтесь смело, — увещевал папа католиков в своих посланиях, — дабы снискать в небесах славу, которая превзойдет все наши ожидания. Вам представляется случай малым трудом приобрести вечное блаженство".
