Questi chiese che venisse accettata subito la sovranità del piccolo Corradino, ma il Papa ribatté che si sarebbe dovuto attendere che questi divenisse adulto e che nel frattempo, avendone lui la custodia, era lui ad avere la sovranità sulla Sicilia.
Manfredi prese tempo e si sottomise inizialmente al Papa, venendo, tra l'altro, nominato vicario pontificio nel sud e principe di Taranto.
I rapporti si incrinarono irrimediabilmente il 18 ottobre a causa dell'uccisione da parte dei seguaci di Manfredi del nobile fedele al Papa Borrello d'Anglona.
Dopo la sua elezione, iniziò un'importante opera pastorale, studiando le esigenze di monaci, clero e laici per la migliore convivenza e armonizzazione dei loro ruoli nel contesto ecclesiastico. Secondo quanto racconta Teodoreto di Cirro, Costanzo fu spinto a richiamare il papa dalle suppliche delle matrone romane, ma quando la sua lettera, che diceva che Liberio e Felice dovevano essere vescovi insieme, fu letta nel circo, i romani lo derisero, e proruppero nel grido di "Un solo Dio, un solo Cristo, un solo vescovo". Il figlio di Federico II decise di fuggire in Capitanata, nella colonia musulmana di Lucera, dove si preparò allo scontro armato. nessuna delle precedenti I Carni erano comandati da un re e da una casta sacerdotale .