Fryderyk królem Sycylii Sycylia miała wrócić pod twarde panowanie Andegawenów, ale było to nie do przyjęcia dla mieszkańców wyspy, zwłaszcza możnych, którzy obawiali się utraty majątków grożącej im pod panowaniem znienawidzonych Francuzów. Dlatego Sycylijczycy postanowili wybrać na swego władcę Fryderyka, za czym opowiadała się także jego matka. Fryderyk wahając się uzależnił swą odpowiedź od decyzji Katarzyny de Courtenay, która odmówiła poślubienia infanta. W tej sytuacji Fryderyk 12 czerwca 1296 został koronowany na króla Sycylii. Na wyspie rozpoczęły się walki z wojskami Karola II Kulawego, przeciw Fryderykowi stanął także jego brat Jakub, który został zmuszony do tego postanowieniami traktatu z Anagni. Do 1298 r. Andegawenom udało się usunąć wojska Fryderyka z kalabryjskiej części półwyspu, jednak nie potrafili podbić samej Sycylii, mimo że flotą andegaweńską dowodził świetny żeglarz, admirał Roger z Laurii. Kłopoty Andegawenów sprawiły, że we Włoszech znowu znów mocni poczuli się gibelini, a w sukurs Fryderykowi przyszła republika Genui, przysyłając flotę pod dowództwem admirała Corrado Dorii, który jednak szybko wycofał się z walki pokonany przez Rogera z Laurii.