Pokój w Caltabellotcie i kolejne lata panowania Brak funduszy i zmęczenie walkami, a także mediacja Karola de Valois, zapalonego do podjęcia wyprawy krzyżowej przeciw Bizantyńczykom, doprowadziły pod naciskiem papieża do rozmów pokojowych zakończonych podpisaniem między Fryderykiem II a Karolem II Andegawenem traktatu w Caltabellotcie (31 sierpnia 1302). Traktat usankcjonował władzę Fryderyka II na wyspie, przyznając mu kompromisowy tytuł "króla Trinacrii", jak zwano Sycylię od jej trójgraniastego kształtu. Władza Fryderyka miała być dożywotnia, a nie dziedziczna, Aragończycy zgodzili się potwierdzić prawa Andegawenów do kontynentalnej części królestwa, dalej formalnie zwanym Królestwem Sycylii, przy czym po śmierci Fryderyka II wyspiarskie królestwo miało powrócić pod berło Andegawenów. Według postanowień traktatu Fryderyk miał poślubić Eleonorę córkę Karola II Andegawena, a ich potomkowie mieli zyskać prawa do Królestwa Cypru bądź Królestwa Sardynii. Ślub Fryderyka i Eleonory miał miejsce 17 maja 1303 r. w Mesynie.