Альмохады
После того, как Альмохады взяли город Беджая, на который Рожер, возможно, имел планы, в 1152 году флот под командованием Филиппа Махдийского был отправлен на покорение Аннабы. Согласно Ибн аль-Атиру, Филипп был тайным мусульманином, который мягко относился к жителям Аннабы.