Junto al hermano del sultán Al Mustansir, el Emir Abou Hafs, Don Enrique conquistó la ciudad de Miliana en el Magreb.