22 июня 533 года, когда византийский флот покидал Константинополь, направляясь в Африку, патриарх Епифан, желая, чтобы благословение свыше осеняло благочестивое предприятие, отправил на адмиральском корабле только что крестившегося молодого воина. Его звали Феодосом и Велизарий и Антонина знали его и прежде и даже были его восприемниками. Антонина не замедлила заинтересоваться им. За время длинного плавания она успела влюбиться в него, и так как в подобных случаях не останавливалась ни перед какими предрассудками — стала тут же его возлюбленной. Сначала она держала эту связь в тайне, но мало-помалу совершенно перестала стесняться. Все домашние знали об ее романе, исключая самого Велизария. Тем не менее однажды в Карфагене Велизарий застал влюбленных в одной из нижних комнат дворца в таких одеяниях, которые не позволяли сомневаться, в чем было дело. Велизарий вышел из себя. Но Антонина с апломбом объявила: «Мы просто собирались припрятать некоторые драгоценности, чтобы скрыть их от императора». Славный полководец любил деньги. Он еще больше любил свою жену. Ом охотно позволил провести себя, предпочитая не верить собственным глазам. Ободренная этим ослеплением, Антонина совершенно распустилась и когда Велизарий вернулся в Византию, и когда на следующий год он опять уехал в Сицилию — она всегда возила за собою своего любовника и даже добилась от мужа назначения Феодоса начальником его двора.
В Сиракузах она вела себя скандально. Тем не менее никто из окружающих не решался громко порицать ее; все знали о слабости Велизария к своей жене, нее знали и о том, как опасно было возбуждать гнев Антонины, умевшей так ядовито мстить врагам, и все предпочитали лучше жить в согласии с нею, чем открывать на нее глаза Велизарию. Однако, одна из ее прислужниц, Македония, которая была почему-то недовольна ею, решилась объявить Велизарию о его позоре и в подтверждение истинности своих слов выставила свидетелями двух постоянно находившихся при Антонине рабов. Велизарий в порыве гнева приказал было умертвить Феодоса; но солдаты, которым было это поручено, сочли нужным предупредить юношу об угрожавшей ему опасности. Он бежал и скрылся в Ефесском святилище. Что касается ловкой Антонины, то она сумела выпутаться и на этот раз. Она убедила Велизария, что стала жертвой гнусной клеветы, и без особого труда доказала ему свою невиновность. Затем, чтобы уберечь себя от подобных случаев, она упросила мужа выдать ей доносчиков. Чересчур болтливая горничная и неверные рабы понесли должное наказание: им отрезали языки.
Антонина не менее жестоко разделалась и с остальными своими врагами. Один из старших офицеров, Константин, осмелился сказать: «на месте Велизария, я оставил бы в покое любовника, но убил бы изменницу!» Антонина не забыла этих слов. Терпеливо, настойчиво старалась она погубить Константина во мнении мужа. И так как офицер отличался большим самолюбием и был очень вспыльчив, Антонине скоро удалось поссорить мужчин, тем более, что Константин во время итальянской кампании имел неосторожность взять какие-то драгоценности у одного из равеннских нотаблей и, несмотря на все настояния Велизария, не захотел их вернуть потерпевшему. Велизарий вышел из себя и позвал стражу. «Чтобы убить меня, конечно!» — воскликнул Константин, который знал, что Антонина ненавидела его. Не ожидая, пока его схватят, он бросился с кинжалом на Велизария. Он был арестован и казнен. Антонина торжествовала.
Разумеется, по просьбе своей жены, Велизарий поторопился вернуть Феодоса. Велизарий взял с собой в Италию сына Антонины, Фотия, к которому был искренно и глубоко привязан. Фотий ненавидел Феодоса, которого подозревал в связи с матерью и отчасти ревновал к Велизарию; и Феодос, не обладавший, по-видимому, особенной храбростью, объявил, что не вернется, пока Фотий будет находиться при полководце. Антонима не колебалась в выборе между сыном и возлюбленным. Она так повела дело, что Фотий устал бороться с ее мелкими вздорными выходками, разбитый и разочарованный вернулся в Византию. И на глазах снисходительного Велизария Феодос и Антонина без помехи продолжали свой роман. Когда после взятия Равенны знаменитый полководец вернулся в Константинополь, торжествующая Антонина смело вступила в столицу между своим мужем и любовником.