В ситуации распада власти канцлер Вальтер фон Пальяра опять начал искать сближения с папой. Если бы он находился у власти в Палермо, планы Вальтера де Бриенна завоевать остров потеряли бы всякую возможность осуществиться.
Канцлер неожиданно легко получил прощение от папы. Да, тот даже отказался от предложенных ему поручительств, ибо, как выразился папа, добровольную преданность он ценит больше, чем вынужденную.
Только смерть Вальтера де Бриенна 15 июля 1205 года установила единство между папой Иннокентием III и канцлером, к тому времени уже получившим прощение и вернувшимся в лоно церкви. Но Вальтеру пришлось одолеть второго противника в борьбе за власть в королевстве — Дипольда фон Швайнспойнта, графа Ачерру, тоже сумевшего сблизиться с папой. Дипольд появился осенью 1206 года в Риме и оттуда отправился в Палермо, чтобы по приказу папы освободить Фридриха. Там он встретился с папским легатом Герхардом и канцлером Вальтером фон Пальярой.
Таким образом, собралась весьма своеобразная компания. Неуверенный Каппароне, имеющий недостаточную поддержку среди немцев, но обладавший властью, являлся, без сомнения, наименьшим интеллектуалом из четверых, и Дипольд фон Швайнспойнт, в чьих застенках умер граф де Бриенн, ярый противник канцлера. Дипольд, тоже человек власти, в то время уже освобожденный папой от анафемы, заставил Каппароне отказаться от Палермо и от юного короля, важного как залог власти для всех них.
В действительности именно Дипольд привел юного короля из дворца к обоим прелатам — событие, сообща отпразднованное торжественным обедом. На нем канцлер арестовал Дипольда якобы из-за планируемого им предательства. В атмосфере недоверия и коварства никак нельзя выяснить, кто кого хотел обмануть или обманул. Факт остается фактом: два прелата перехитрили вояку Дипольда. Вальтер фон Пальяра достиг цели. Он опять стал канцлером и самым близким к королю человеком и должен был им оставаться вплоть до совершеннолетия мальчика в 1210 году.
29 января 1207 года папа Иннокентий III писал своему подопечному:
«…Какое радостное чувство охватило апостольское сердце, когда я понял из письма Твоего высочества — рука Господа освободила Тебя из недостойного плена… Неудивительно, что Твое заключение вызывало у нас глубокую печаль, а освобождение — великую радость, ведь из-за регентства, исполняемого нами не столько по распоряжению Твоей матери, сколько в соответствии с нашим правом на королевство, Мы не можем не заботиться о Твоей защите».
