Después de una breve dominio de los bizantinos en el 533 según relatan las crónicas y un uso para la flota en distintos puertos de Gozo y Malta, además de un probable saqueo de los vándalos, las islas fueron conquistadas por los aglabíes en 878, inusitadamente más tarde que otras zonas de la costa mediterránea como la Hispania visigoda y ello debido probablemente a su aislamiento y a la dificultad de llegar por mar desde África.