Seraya Imperium Romawi runtuh, Palermo berada di bawah kendali beberapa suku Jerman. Yang pertama adalah Vandals pada tahun 440 AD di bawah pemerintahan raja mereka Geiseric. Para Vandal telah menduduki semua provinsi Romawi di Afrika Utara oleh 455 mendirikan diri sebagai kekuatan yang penting. Mereka memperoleh Corsica, Sardinia dan Sisilia tak lama kemudian. Akan tetapi, mereka segera kehilangan harta milik Ostrogoth yang baru ini. Penaklukan Ostrogothic di bawah Theodoric Agung dimulai pada 488; Theodoric mendukung budaya Romawi dan pemerintah tidak seperti Germanic Goths. Perang Gotik terjadi antara orang - orang Ostrogoth dan Imperium Romawi Timur, yang juga dikenal sebagai Imperium Bizantium. Sisilia adalah bagian pertama dari Italia yang diambil di bawah kendali Jenderal Belisius yang ditugaskan oleh Kaisar Timur. Yustinianus I memantapkan pemerintahannya pada tahun - tahun berikutnya.
Suku apa yang mengambil provinsi dari Vandal pada abad ke-4?
Ostrogothic