Северные окраины Европы привлекали также внимание Григория. Он завел деятельные сношения с королями Швеции и Норвегии, внушая им мысль о необходимости иметь пастырей из Рима и стараясь пробудить стремление к независимости их церквей от власти немецкого примаса. Датскому же королю Свену папа помог основать особую митрополию, в дела которой не смел вмешиваться никто, кроме папы, которому король должен был вверить свое царство и оказывать содействие людьми и деньгами. Даже славянские земли не избежали участи своих соседей, и от них Григорий желал покорности святому престолу.
Из них первой обратила на себя его внимание Богемия, где раздоры в княжеской семье послужили удобным поводом для вмешательства папы. Пользуясь обстоятельствами, он всячески старался изъять Чехию из-под ведома немецкого примаса и подчинить ее непосредственно Риму, куда Вратислав, князь Чешский, обещал вносить сто фунтов серебра в виде почетной дани. Освободившись, однако, от уз немецкой зависимости, Вратислав стал готовить восстановление греко-славянского богослужения в своей стране. Но об этом проведал Григорий и написал грозное письмо: “Не без основания угодно было всемогущему Богу, чтобы священное писание не было общим достоянием: если бы оно было доступно всему миру, то в конце концов к нему потеряли бы уважение и оно, будучи неправильно истолковано, повело бы к заблуждениям. Поэтому мы запрещаем, в силу полномочий св. Петра, совершение богослужения на славянском языке и предписываем тебе всеми силами противиться этой нелепости”.
Такой же точно политики придерживался Григорий и по отношению к Польше, князю которой содействовал в принятии королевского титула. За его покорность и подарки он учредил в Польше митрополию, подчиненную только Риму. Исполняя, однако, желания польского короля, Григорий при удобном случае старался дать ему понять его зависимое положение; так, он обратился к нему с порицанием за насилие над русским князем Изяславом и требовал возвращения последнему отнятых унего сокровищ. Когда же сын Изяслава обратился к папе за помощью против своего брата, то Григорий поспешил втянуть и Россию в число ленных земель, отдав просителю “русское государство как дар милости св. Петра”. И Венгрия, где кипела кровавая борьба между двумя претендентами на корону, шурином короля Генриха и представителем национальной партии, была объявлена Григорием “собственностью святой римской церкви, так как Стефан некогда даровал ее св. Петру и вверил ему все свои верховные права; сверх того, блаженной памяти император Генрих завоевал это государство во славу св. Петра, которому передал венгерскую корону и священное копье в благодарность за столь славное торжество свое”. Поэтому шурин Генриха, взяв Венгрию в лен от германского короля, “нарушил права и отверг власть св. Петра”, за то и должен был лишиться, по приговору Григория, короны; а его соперник, Гейза, получил благословение апостольского наместника. “Мы полагаем, – пишет Гейзе папа, – что венгерскому королевству,
