Fulgencio llegó a Cagliari junto a otros obispos africanos exiliados a Cerdeña por el rey Trasamondo durante el primer cuarto del siglo VI (quizás en tales circunstancias llegaron a la isla las reliquias de san Agustín de Hipona, que permanecieron en Cagliari hasta el 722).