533 жылы жазда Тзазо бастаған вандалдық әскер (5000 адам және 120 кеме) Годаның көтерілісін басу үшін Сардинияға келді және Каралисті басып алып, Года мен оның ізбасарларын өлтірді. 534 жылдың басында Сардинияның вандалдары Африкадағы вандалдар құлдырауы туралы хабар алғаннан кейін Византияға дереу берілді.
Содан бері арал Византия империясының бөлігі болды, Африка преториандық префектурасына провинция ретінде кірді. Жергілікті губернатор Каралисте отырды. Готика соғыстары кезінде аралдың көп бөлігі Остготтар қолына оңай түскен, бірақ Италиядағы германдық қарсылықтың соңғы құлдырауы Византияның бақылауын нығайтты. Кейіннен Сардиния 698 жылы арабтар оны жойғанға дейін Африка экзархатына кірді, сол кезде арал Равенна экзархатына қосылған болуы мүмкін. 599 жылы және VII ғасырда лонгобардтар флоты Каралис пен Туррис Либиссониске (Порто-Торрес) шабуыл жасауға тырысты, бірақ сәтсіз.