Юстиниан I
После почти 600 лет пребывания в составе Римской империи территория, которая сейчас является Алжиром, была оккупирована вандалами в 428 году н. э. В 533—534 годах византийский полководец Велизарий победил вандалов, и Африка стала провинцией Византийской империи. В 535 году греческий император Юстиниан I сделал Сицилию византийской провинцией.