Танкреду пленение императрицы, наверное, казалось даром Божьим. Он, вероятно, приободрился, получив вести об отбытии Генриха, но знал, что битва только началась. Генрих обнаружил, что стоящая перед ним задача сложнее, чем он ожидал, но его армия не была разгромлена — и даже не вступала в бой, при том что большая часть северной Кампании, включая Монте-Кассино, оставалась в его руках. Первый раунд, хотя и закончился лучше, чем Танкред предполагал, завершился ничьей, а перспективы второго были не особенно блистательными.
По крайней мере, пока не появилась Констанция. Но теперь положение внезапно изменилось, самый ценный дипломатический заложник, на какого Танкред мог рассчитывать, попал к нему в руки. Ему более не надо было ожидать в бессильном напряжении, когда Генрих выберет время для повторного вторжения на его территорию, в нынешней ситуации он мог сам предложить переговоры. Обнадеживало Танкреда также то, что папа Целестин явно был к нему расположен. Еще во время осады Неаполя папа за спиной императора провел переговоры с Генрихом Львом, а спустя четыре месяца, в декабре, он отлучил весь монастырь Монте-Кассино в наказание за поддержку имперских притязаний. Монте-Кассино все еще оставался в оппозиции к Танкреду, но по поводу симпатий папы не возникало никаких сомнений.
Симпатии, однако, не гарантировали официальной поддержки. Для любого папы слишком могущественная Сицилия была столь же опасна, как и слишком могущественная империя. Залогом безопасности являлось равновесие сил. Задачей папства было это равновесие поддерживать, и, если в процессе папа становился на сторону Сицилии, он с чистой совестью мог потребовать что-то взамен. Позиции Танкреда в глазах некоторой части его подданных были шаткими, в частности из-за его происхождения, папская инвеститура, подтверждающая его права на корону, существенно помогла бы ему, если бы он был готов за это платить.
Исходила ли инициатива от папы или от короля — неизвестно, но переговоры велись через посредников, по-видимому, всю весну 1192 г., поскольку, когда Танкред, воодушевленный после успешной карательной экспедиции против своих мятежных вассалов в Абруццо, в июне встретился с посланцами папы в Гравине, основные условия соглашения уже были выработаны. Король получал желанную инвеституру, но в обмен отказывался от всех особых прав в управлении делами церкви на острове, которых добились с таким трудом Рожер I и Рожер II, подтверждение которых получил Вильгельм Злой в Беневенто в 1156 г. С этих пор сицилийское духовенство должно было получать назначения таким же путем, как и их собратья на материке, и в спорных случаях обращаться в Рим. Папа мог направить своих легатов на Сицилию, когда ему заблагорассудится, а не только когда об этом попросит король. Избрание церковных иерархов не утверждалось более королем.