Но покоя для Сардинии не предвиделось. В середине V века на острове появились вандалы. Эти воинственные германские племена, вступившие в противоборство с Римом и достаточно быстро набравшие силу, сумели проникнуть из Европы сначала в Испанию, а затем и на территорию римских владений в Африке, где создали целое королевство, ставшее в V веке сильнейшим государством Средиземноморья. В 455 году вандалы захватили и разграбили Рим. Затем настал черед Сицилии, Корсики, Балеарских островов и Сардинии. Спустя почти 80 лет вандалы были разгромлены Византией, и Сардиния попала под власть правящего императора Юстиниана I.
Византийскую империю интересовали прежде всего природные ресурсы острова, и в частности медная руда. Наиболее активные разработки велись на юге Сардинии. Побережье Коста-Верде до сих пор называют мертвой землей. Многочисленные шахтерские деревеньки, появившиеся в тот период и вытянувшиеся вдоль берега, в те времена были настоящим адом Сардинии. Смертность среди задействованных на шахтах, в основном высланных на остров византийцами политически несогласных с «режимом», насаждаемым империей, была очень высока, похороны были таким же обычным делом, как и ежедневная рутинная работа.
У византийцев был свой ад — строптивая горная Барберия, продолжающая вести самостоятельную и обособленную жизнь. По мере ослабления Византии сарды все более пренебрежительно относились к ее притязаниям и в конце VI века губернатор Кальяри Талетус открыто выступил против византийских наместников, объявив себя королем Сардинии и разделив остров на три части, управление каждой из них поручив своим сыновьям.
В 800-е годы Сардиния, как и многие страны Средиземноморья, подвергалась набегам арабов, но в их подчинение так и не попала. Принцип разделения острова на части, провозглашенный ранее Талетусом, лег в основу дальнейшего государственного устройства Сардинии. Она поделилась на 4 королевства: Арборея, Кальяри, Галлуара и Торрес. Статус независимых королевствам удалось сохранять до XIII века, когда над территорией острова установился контроль итальянских республик Пиза и Генуя. Лишь королевство Арборея сумело сохранить свою независимость до 1478 года. В этом злополучном году многострадальная Сардиния стала добычей испанских королевств Арагон и Кастилия, просуществовав в качестве одного из владений Испании в Средиземноморье вплоть до начала XVIII века.
В 1713 году по итогам Утрехтского мирного договора, закреплявшего передел территорий, подвластных неуклонно ослабевавшей Испанской короне, Сардиния была передана под юрисдикцию Австрии, но уже в 1718-м в результате вновь подписанного лондонского соглашения отошла к герцогству Савойскому.
В 1720-м было основано Сардинское королевство, объединенное с материковой областью Пьемонт. После вынужденного отречения от престола Карла Альберта, герцога Савойского, просуществовав в качестве независимого государства 141 год, Сардинское королевство (в ходе династических войн и присоединения к нему почти всех ранее разрозненных итальянских государств) в 1861 году вошло в состав объединенного Итальянского королевства. А в 1948 году Сардиния как одна из областей Итальянской республики получила наконец долгожданный особый статус, гарантирующий острову полную автономию.
