Alexander grew increasingly unhappy about Henry's prevarication and in 1258 sent an envoy to England, threatening to excommunicate Henry if he did not first pay his debts to the Papacy and then send the promised army to Sicily.
Aleksander semakin tidak senang dengan pembelaan Henry dan pada tahun 1258 mengirim seorang utusan ke Inggris, mengancam untuk mengucilkan Henry jika ia tidak terlebih dahulu membayar utang-utangnya kepada Kepausan dan kemudian mengirim tentara yang dijanjikan ke Sisilia.