Inzwischen kamen plötzlich Häscher des grausamen Königs, um auch den edlen Bekenner Christi zu verhaften und mit den übrigen Bischöfen in die Verbannung nach Sardinien zu schleppen. In aller Eile wurde er fortgeführt. Wenn es ihn auch schmerzte, daß seine Gemeinde, die bisher noch nicht durch seine Ermahnungen und Predigten belehrt worden war, in Zukunft verwaist sein werde, so überwand er doch voll heiliger Weisheit die Trauer darüber durch die noch größere Freude, daß er an einem so glorreichen Bekenntnis teilhaben durfte. Begleitet von den Mönchen und Geistlichen, eilte der herrliche Lehrmeister beider Stände unter den Tränen aller Laien vom Sitz der Ehre zum Schauplatz des heiligen Kampfes, bereit, dem katholischen Glauben mit freimütigem Sinn und lauter Stimme vor Königen und Mächten Zeugnis zu geben. Karthago nahm ihn bei seiner Ankunft auf und verkostete in einigen wenigen seiner Bürger die Frucht seiner Bekanntschaft. Es brachte ihm 90 zahlreiche Geschenke, die der heilige Fulgentius für jenes Kloster bestimmte, dessen Bau er angeordnet hatte.
Er selbst bestieg in äußerster Armut, gemartert an Leib und Seele, das Schiff; mit sich führte er den reichen Schatz einer einzigartigen Wissenschaft, aus dem er alle überall, wohin er kam, mit unerschöpflicher Freigebigkeit speiste. Unter den anderen Bischöfen, mit denen er die gemeinsame Verbannung teilte, war er dem Weihealter nach der jüngste; aber an Tugend der Geduld und Liebe war er nicht der letzte. Wenn in Zweifelsfällen, wo besonders Rat gesucht wurde, die seligen Bekenner über den gemeinsamen Nutzen unter sich berieten, saß er zwar an letzter Stelle; jedoch selbst der Primas und alle Bischöfe nach ihm wünschten seinen Rat zu hören und nach ihm zu handeln, obgleich jener nichts aus eitler Ruhmbegierde für sich in Anspruch nahm, sondern den älteren Bischöfen die ihnen zukommende Ehrerbietung erwies.
Wenn er einmal auf eine Anfrage eine Antwort geben mußte, so war er doch stets bereit, sich der Ansicht der anderen zu fügen, um nichts gegen ihren Willen zu erzwingen. Wenn es aber nach langwierigen Verhandlungen zu einem gemeinsamen Entschluß gekommen war, wurde es der Beredsamkeit des seligen Fulgentius überlassen, ihn dem Verständnis der übrigen begreiflich zu machen.