Будучи монахом, Григорий принял обет безбрачия и теперь не только повторил предшествующие декреталии против браков духовенства, но и усугубил их. В те времена были женаты более пятидесяти процентов католических священников Европы, так что к декреталиям Григория даже епископы отнеслись отнюдь не благодушно. В Англии на Винчестерском Соборе в 1076 году собрание епископов одобрило браки «оседлых» священников – отправляющих службу в сельских приходах или служащих капелланами при замках. В ответ на сопротивление духовенства Григорий разослал легатов, призванных провести его закон в жизнь. Все женатые священники должны были расстаться с женами, в противном же случае им возбранялось отправлять какие-либо обязанности священнослужителей. А мирянам предписывалось чураться своих пастырей.

В ходе своей программы по завоеванию господства над восточными христианами Григорий свел дружбу с императором Византии Михаилом VII. Юный император откликнулся на предложение потому, что нуждался во всех соратниках, каких только мог заполучить. Он заявил свои права на трон, когда его тесть император Роман Диоген был ранен в сражении и взят в плен наводнившими страну турками-сельджуками. Когда он оправился от ран, турки отпустили его на свободу. Обнаружив, что его спасло вмешательство зятя Михаила, Роман попытался вернуться на трон, но на сей раз был пленен бывшими подданными, прибегшими к обычному для Византии (и Венеции) способу избавления от притязаний свергнутого властителя, не убивая его: Романа приговорили к ослеплению. Впрочем, выкалывая ему глаза, палачи так переусердствовали, что спустя несколько дней Роман скончался. Впавшие в ярость его друзья и родственники тотчас же образовали клику противников юного Михаила VII, куда вошел и род Комненов – предыдущая династия правителей Византии.