L'arrivo dei Normanni in Italia portò alla riconquista cristiana della Sicilia (1091). Ruggero II di Sicilia ampliò i suoi domini prendendo Djerba nel 1135, per poi successivamente occupare varie città costiere tunisine che, insieme, portarono alla formazione di un'entità statuaria di breve durata nota come il Regno d'Africa normanno.