Tra il 460 e il 467 la Sardegna passa sotto il controllo dei Vandali. Nel 534 l'isola viene riconquistata da Giustiniano e ritorna a far parte dell'impero romano, il cui baricentro si era però spostato da Roma a Costantinopoli. Inizia l'età bizantina, destinata a protrarsi fino al 1000 circa e alla nascita dei quattro giudicati.
I Vandali erano una popolazione di origine germanica che, migrata verso sud nelle terre dell'impero romano, aveva stabilito il proprio regno dapprima in Spagna, poi in Africa settentrionale.
La presenza vandalica in Sardegna si limita al controllo dei centri costieri e non incide sul tessuto amministrativo e culturale, che mantiene caratteri di continuità con la tradizione tardoantica.
L'isola viene cristianizzata a partire dai primi secoli. Nel II secolo si ha notizia di cristiani condannati ai lavori forzati nelle miniere sarde. Nel IV secolo si ha la prima notizia di un vescovo isolano (a Cagliari), a cui ne seguono altre nel V.
È questa anche l'epoca dei primi martiri locali (San Saturnino di Cagliari, Sant'Antioco, San Lussorio di Fordongianus, San Gavino di Porto Torres).
A seguito della dipendenza politica dall'impero romano con sede a Costantinopoli, l'isola viene affidata a due autorità: il "praeses", che svolgeva un ufficio di tipo civile, e un "dux", che si occupava degli affari militari e che, a partire dall'800 circa, dovette assorbire le prerogative del primo, generando la figura dello "iudex" (giudice o re).
