Alejandro IV estuvo cada vez más descontento con los embustes de Enrique y, en 1258, envió un mensajero a Inglaterra amenazando con excomulgarlo si no pagaba primero sus deudas al papado y luego enviaba el ejército prometido a Sicilia.