Podbój Sycylii Kandydat do korony W tym czasie papiestwo szukało swojego kandydata do tronu Królestwa Sycylii, którego mogłoby wystawić przeciwko obecnemu królowi, nieprzychylnemu papieżom Manfredowi. Początkowo kandydatem papiestwa był Edmund, młodszy syn króla Anglii Henryka III. Jednak zamiar wprowadzenia angielskiego księcia na tron okazał się nierealny i Urban IV, papież od 1261 r., zaczął rozglądać się za nowym kandydatem. Uważał on, że papiestwu mógł pomóc tylko Francuz, więc rozpoczął negocjacje z królem Ludwikiem IX.
Mimo nieprzychylnego stanowiska Ludwika papieskim kandydatem został właśnie Karol. Opór brata udało mu się po kilku miesiącach przełamać i w czerwcu 1263 r. otrzymał wolną rękę w negocjacjach z papiestwem. Rychło Karol zawarł z papieżem traktat, który zabraniał mu starania się o godność cesarza lub chociażby urzędnika cesarskiego. Nie mógł ingerować w sprawy kościelne i nie miał prawa wymagać od poddanych posłuszeństwa. Zyskiwał za to pełne poparcie papiestwa w wojnie z Manfredem. Wkrótce jednak Manfred zaczął odnosić coraz poważniejsze sukcesy w Italii, co poprawiło pozycję Karola, który wytargował sobie liczne ustępstwa ze strony papieża.