Римское господство на Сицилии заканчивается в 440 г. н. э. с приходом варваров. Генсерик, предводитель вандалов, высаживается в Лилибее (сегодняшней Марсале) и опустошает Сицилию. После ряда эпизодических набегов в последующие годы, в 468 году начинается период настоящего господства варваров, которое продлится до 476 года. Вследствие падения Восточной Римской империи Сицилия была отдана Одоакру, который, в свою очередь, передаст ее остготскому правителю Теодориху.