5 મી સદી સુધી રોમનોએ રોમન સામ્રાજ્ય ગુમાવ્યું અને ટ્યુનિશિયાને યુરોપીયન જાતિઓ દ્વારા આક્રમણ કર્યું, જેમાં વાન્ડાલ્સનો સમાવેશ થાય છે.