Nel 533 Belisario fece battezzare un giovane, Teodosio, divenendone il padrino e adottandolo. Teodosio partì con Belisario e Antonina per l'Africa per strapparla ai Vandali e durante la spedizione nacque una relazione tra lei e il figlioccio. Antonina, che accompagnò Belisario in tutte le sue campagne a Occidente, aveva una grande importanza per l'esercito del marito, in quanto era lei che coordinava i rifornimenti, facendo così affluire i rifornimenti d'acqua nella campagna contro il regno dei Vandali, nel 533. Conquistata Cartagine, Belisario un giorno scoprì Antonina e Teodosio svestiti in un sotterraneo. Antonina giustificò la cosa affermando che lei e Teodosio erano scesi per occultare il meglio del bottino in modo da tenerselo per sé e non darlo a Giustiniano e, mentre il figlioccio si rivestiva, Belisario preferì non credere a ciò che gli occhi avevano visto poco prima credendo piuttosto alle menzogne della moglie.