На початку 1156 року сицилійським радникам удалось переконати короля виступити проти ворогів, що вже святкували перемогу, які до того ж пересварились між собою. 28 травня 1156 року сицилійці розбили візантійський флот при Бриндізі, після чого швидко відновили контроль над раніше втраченими територіями. Адріан IV, який знову залишився без союзників, був змушений почати перемовини з Вільгельмом Злим. 18 червня 1156 року папа й король підписали угоду в Беневенто, що стала найбільш значним дипломатичним тріумфом Готвілів над папством.