Il collegio dei Cardinali di sei soli individui si componeva. Celestino IV nominato Pontefice visse diciotto giorni: dopo lui la Chiesa stette per ben due anni vacante. Insoffribili erano ed obbrobriose le minacce e le villanie, che adoperava Federigo contro il consesso dei Porporati. Odasi un po' con quali parole gli salutasse: "A voi figli di Belial, a voi figli di Efrem, a voi gregge di perdizione indirizzo la parola, a voi colpevoli di ogni umano sconvolgimento, pietra di scandalo di tutto l'Universo." Nè andò molto, che lo percosse il gastigo: nel 24 giugno del 1243 fu eletto Papa Sinibaldo del Fiesco, Cardinale di San Lorenzo in Lucina, col nome d'Innocenzio IV. Appena Federigo lo seppe, che vôlto ai suoi cortigiani disse loro: "Di questa elezione noi abbiamo disavanzato assai, imperciocchè costui, che ci fu amico Cardinale, ci sarà nemico Pontefice." Volendo però se fosse stato possibile nell'antica amicizia continuare, mandò suoi Legati ad Innocenzio per proporgli il matrimonio di una sua nipote con Corrado figlio dello Imperatore, purchè dal proteggere i Lombardi desistesse, ed il Legato che contro di lui predicava la Crociata richiamasse. Si condussero queste pratiche, ora più, ora meno lentamente, fino al 1244, nel qual anno, quando sembrava che fossero vicini a concludere, Innocenzio, avvertito che i Frangipani trattavano di rendere a Federigo le fortezze che tenevano al Colosseo, si traveste da soldato, fugge da Roma, s'imbarca a Sutri, e ripara in Genova sua patria.