In derselben Zeit schrieb er an die Bewohner von Karthago einen Brief voll erhabener Ermahnungen und lichtvoller Klarheit, in dem er fast alle Listen und trügerischen Schmeicheleien, durch die unglückliche Seelen sich in die Gefahr des geistigen Todes locken ließen, im Tone bitterster Klage entlarvte. Damals gab er auch einem frommen Mann, Euthymius mit Namen, der ihn wegen der Nachlassung der Sünden befragte, in zwei Büchern unverzüglich Aufschluß. Ebenso setzte er ihm die Beweise für die Vorherbestimmung und die Unterschiede der Gnade auseinander, die er kennen zu lernen wünschte. Ferner schrieb er häufig vertrauliche Briefe 105 voll geistlicher Erbauung an Personen, die in Sardinien oder in Afrika wohnten, hauptsächlich aber an römische Senatoren und angesehene und ruhmwürdige Witwen und Jungfrauen. Für die gottgeweihte Jungfrau Proba verfaßte er zwei Schriften über das Fasten und das Gebet. Dadurch war er in allen Ländern so bekannt, daß die zwei Bücher des gallischen Bischofs Faustus, die dieser mit trügerischen Worten gegen die Gnade schrieb, wobei er äußerlich als Katholik erscheinen wollte, während er im geheimen die Pelagianer begünstigte und so bei sehr vielen Brüdern in Konstantinopel Anstoß erregte, an den heiligen Fulgentius zur Prüfung übersandt wurden. Damit das geheime Gift sich nicht weiter verbreiten könne, gab Fulgentius selbst auf diese Schrift in sieben Büchern eine Antwort; in diesen war er mehr bemüht, dessen Ansichten klar darzulegen als sie zu widerlegen, weil die Darlegung seiner unklaren Ausführungen die beste Widerlegung seiner unsinnigen Behauptungen war.
Schon bald danach konnte er den verdienten Lohn für die Mühe dieses großen Werkes ernten. Denn kurze Zeit nach seiner Vollendung ward die Kette der jahrelangen Gefangenschaft gesprengt. Denn durch den Tod des Königs Thrasamund und die bewundernswerte Güte des nun zur Herrschaft gelangenden Hilderich wurde der katholischen Kirche in Afrika die Freiheit zurückgegeben, dem Volk von Karthago sein Bischof wieder- 106 geschenkt und durch die Huld des Königs an allen Orten die Vornahme von Bischofsweihen angeordnet.