Однако Райнальд сумел обмануть своих врагов. Сначала он отправился в Бургундию, дабы проверить надежность пограничных укреплений и добиться признания в тех краях Пасхалия III. Последнее оказалось невыполнимым, поскольку никто и слышать не хотел о новом императорском папе. Если Виктора все же, хотя и неохотно, признавали, учитывая принятые собором решения, то разыгранную в Лукке комедию все единодушно отвергали. Многие даже проклинали нового императорского ставленника, открыто называя его архиеретиком. И даже верный друг, новый вассал императора, Генрих де Труа уклонился от беседы, срочно уехав в Париж, чтобы посовещаться с королем Людовиком VII.
Желая создать у поджидавших его врагов ложное впечатление, будто он собирается еще долго пробыть в Бургундии, Райнальд принялся обследовать крепостные сооружения, давая указания, где и что исправить, и напоминая при этом, что лично проверит исполнение. Все думали, что он еще несколько недель пробудет в Бургундии, тогда как и след его там уже простыл. С тяжелыми мраморными саркофагами он продвигался укромными путями на север. Там, где ему удавалось остаться неузнанным, он выдавал себя и своих спутников за сопровождение, обязанное доставить на родину тела павших в Италии немецких господ. Там, где была угроза преследования, он отсиживался днем в укрытии, передвигаясь только по ночам и приказав перековать подковы лошадям задом наперед. К этой хитрости, по древнесаксонским преданиям, прибегал еще герцог Видукинд, сражавшийся за свободу родной Саксонии, когда за ним шел по пятам Карл Великий. Так Райнальду удалось прибыть 23 июля 1164 года в Кельн, обитатели которого устроили ему восторженный прием. Благодарные граждане Кельна решили изготовить для своей вновь обретенной святыни великолепный ковчег, и поныне служащий украшением Кельнского собора, дабы святые мощи получили достойное место упокоения.
В Германии тогда было неспокойно. Помимо давней вражды Райнальда Дассельского с пфальцграфом Рейнским и ландграфом Тюрингским, в Швабии возник крупный конфликт между Вельфом VI и пфальцграфом Тюбингенским Гуго. Под командованием Вельфа в сентябре 1164 года большое войско подступило к Тюбингенскому бургу, в котором, ввиду подавляющего превосходства противника, сочли за благо перейти к переговорам. Однако безрассудство и самонадеянность отдельных вельфских рыцарей позволили осажденным не только обратить в бегство войско Вельфа, но и захватить около 900 пленников и богатую добычу. Слава об этой победе жила столь долго, что и спустя десятилетия вдохновила великого миннезингера Вольфрама фон Эшенбаха, воспевшего и окончательно обессмертившего ее в рыцарском романе «Парцифаль». Император знал о феодальных усобицах на родине, поэтому сразу же по прибытии 1 ноября 1164 года из Италии в Ульм назначил на середину месяца рейхстаг в Бамберге. Там ему удалось добиться от пфальцграфа Тюбингенского освобождения пленников, а мстительные Вельфы пообещали соблюдать в течение года перемирие. Был улажен и раздор между архиепископом Кельнским и пфальцграфом Рейнским.
После бамбергского рейхстага император поскакал на Рейн и некоторое время пробыл в Эльзасе, где пожаловал статус города местечку Хагенау, в котором располагался бург его отца. Еще в первые годы своего правления Фридрих велел обновить и расширить это родовое гнездо. До конца года он успел побывать в Страсбурге, где провел хофтаг, а в начале февраля 1165 года встретился в Госларе с архиепископами Майнцским и Кельнским и некоторыми другими князьями церкви. Гослар относился к Майнцской епархии, архиепископ которой недавно, совершая паломничество к святым местам во Франции, принес присягу на верность папе Александру III. И тем не менее он продолжал признавать отлученного от церкви императора как своего государя. Правда, легату папы Пасхалия он пригрозил вырвать глаза, если тот еще хоть раз появится на территории Майнцской епархии. Противостояние сторонников и противников Александра в последние месяцы еще более ожесточилось. Число тех, кто поддерживал враждебного императору папу, пополнили также архиепископы Магдебургский и Трирский.
Сам же император в это время обдумывал планы коренного изменения политической обстановки на Западе в свою пользу. Для этого требовалось взаимодействие с королями Англии и Франции. Готовясь к реализации этого плана, Фридрих часто встречался с духовными и светскими князьями своей Империи. Райнальд Дассельский получил задание отправиться ко двору английского короля, дабы сделать ему весьма заманчивое предложение о заключении династического брака. На этом должно было зиждиться сотрудничество в области церковной политики, к которому предполагалось подключить и короля Франции. Конечной целью виделась ликвидация схизмы — разумеется, при условии устранения Александра III. Говорили, что если все получится, как было задумано, то император в качестве государя-миротворца и главы христианского мира поведет новое крестоносное войско освобождать Святую землю и живущих в ней христиан от притеснений со стороны сельджуков.
Делегацию от императора в апреле 1165 года радушно встретил в Руане король Англии. Правда, английский клир, поддерживавший Александра III, не хотел иметь ничего общего с отлученным от церкви германским канцлером, однако Генрих II был рад предложению обручить свою старшую дочь, девятилетнюю Матильду, с богатейшим немецким князем, Генрихом Львом. Еще более лестным показалось ему предложение императора отдать его младшую дочь в жены своему сыну Фридриху. Генрих II согласился на эти предложения, что предвещало успешное выполнение Райнальдом своего следующего задания. Без особого труда ему удалось вовлечь английского короля в союз против Александра III, к сторонникам которого в Англии тот относился резко неприязненно. Договорились, что два представителя Генриха II отправятся вместе с немецкой делегацией на рейхстаг в Вюрцбург, дабы там клятвенно подтвердить достигнутое соглашение. Кроме того, Генрих II обещал встретиться осенью 1165 года с императором, а затем добиться от английских епископов присяги на верность папе Пасхалию III. Достигнутый Райнальдом успех превзошел все ожидания.
Однако Райнальд не сумел привлечь к союзу короля Франции Людовика VII. Он велел передать ему, что ввиду затруднений, с которыми пришлось столкнуться у Генриха II, и недостатка времени в связи с открывающимся в Вюрцбурге рейхстагом он не может нанести объявленный визит. Наверное, Райнальд был рад возможности избежать этого визита, поскольку его постоянные насмешки над французским правителем, «малым королем провинции», были известны при французском дворе и на теплый прием у французов не приходилось рассчитывать.
На Троицу 1165 года открылся рейхстаг в Вюрцбурге, созванный для принятия решения относительно Пасхалия III, которого император Фридрих I уже признал папой римским. Все пользовавшиеся хоть каким-то влиянием духовные и светские князья прибыли, не было только Райнальда. Он все еще не вернулся из своей поездки к английскому королю, однако выслал вперед гонца, дабы сообщить о своем намерении прибыть к сроку. Когда Фридрих без него открывал заседание, вдруг обнаружилось отсутствие и Конрада Майнцского, хотя еще за день до того он был в Вюрцбурге. Выяснилось, что он, узнав о решимости императора отстаивать кандидатуру Пасхалия, ночью тайком уехал, добровольно оставив свое архиепископство, чтобы перейти к Александру III. Эта новость огорчила Фридриха, заронив в его душу сомнение: не лучше ли было бы в интересах Империи примириться с Александром, нежели продолжать борьбу, на которой настаивал Райнальд?
Но тут доложили о прибытии эрцканцлера. Собрание, в котором только что шел оживленный обмен мнениями, затихло. Райнальд сразу же поднялся на трибуну. В своей манере чеканно выговаривать каждое слово он начал с заявления, что честь Империи поставлена на карту, но и на сей раз ее можно спасти, если император и князья последуют его рекомендациям. Пусть многие немецкие епископы перешли на сторону Александра — не беда! Есть новость поважнее: король Англии велел передать, что вместе со своими пятьюдесятью епископами присоединяется к мнению римского императора Фридриха I. Собрание возбужденно зашумело, требуя подтвердить сказанное. В зале появились английские епископы, предъявившие верительные грамоты полномочных представителей короля Генриха II. В наступившей тишине они заявили, что их государь не смог устоять перед доводами господина Райнальда, а посему они уполномочены торжественно присягнуть, что король Генрих соглашается обручить свою дочь с герцогом Саксонии и Баварии Генрихом Львом и обязуется во всем следовать за императором Фридрихом I, что бы тот ни счел необходимым на благо церкви и христианского мира.
Более убедительных доказательств не требовалось. Сплоченный фронт западных держав против политики императора был расколот. Опираясь на союз с Империей, Генрих II мог теперь продолжать завоевательную политику против Франции. Континентальная политика Англии, поддержанная Римской империей, имела цели, аналогичные итальянской политике Германии, благодаря чему и стало возможным возникновение англо-германского союза, жертвой которого суждено было стать Александру III.