В 429 году северная Африка была захвачена у Западно-Римской империи вандалами. Тунис стал центром королевства вандалов и аланов, просуществавшего до 534 года, когда войска византийского императора Юстиниана I разгромили его. Более столетия земли будущего Туниса находились под властью Византийской империи.