Рассуждая здраво, Велисарий ввязался со своим десантом в рискованную авантюру. Несмотря на то что солдат было много, огромным войском их было назвать трудно, тем более если учитывать, что они собрались сражаться с нешуточным врагом, спрятавшимся за стенами укреплений. И не просто сражаться, а сражаться на вражеской территории, когда за спиной у них было только море. Но существовало одно обстоятельство, которое, по мнению Велисария, оправдывало весь риск. Католики, жившие в Африке, с восторгом встретили византийцев, полагая, что Велисарий освободит их от чужеземного гнета еретиков.

Понимая это, Велисарий поступил очень дальновидно, когда запретил своим солдатам грабить и мародерствовать. Он ни в коем случае не хотел, чтобы хоть что-нибудь поколебало доверие местного населения. И это ему полностью удалось. Он успешно высадился со своим войском на побережье Африки и вместе с местными католиками двинулся на Карфаген.

Гелимер попал в затруднительное положение. Укрепления Карфагена были разрушены за столетие до описываемых событий, когда вандалы штурмовали город, и с тех пор никто не озаботился восстановлением городских стен. Поэтому Гелимер понимал, что город не выдержит длительной осады и ему придется сражаться в открытом поле. Это было очень сложной задачей: к несчастью, лучшие войска вандалов в данный момент воевали за бесполезный остров Сардиния в Средиземном море.

Но битва была неизбежна. И она состоялась в 15 километрах от Карфагена. Велисарий был очень опытным полководцем. Поэтому ему удалось расчленить необученную армию вандалов на две части и разбить их по отдельности. Велисарий вступил в Карфаген. Войско он по-прежнему держал в строжайшей дисциплине.

Карфагенские католики ликовали.

В это время из Сардинии вернулись разъяренные вандалы. Они вновь вызвали Велисария на битву. И он опять разбил их. Гелимер попытался сбежать, но его поймали и заточили в тюрьму.

Королевство вандалов пало. Теперь оно целиком принадлежало Восточной Римской империи, включая Сардинию, Корсику и Балеарские острова. Ариан надолго изгнали из Африки. Римская империя и католическая церковь торжествовали победу, а вандалы, как и гунны, постепенно растворились в бескрайних просторах и исчезли с исторической сцены. Единственное, что они оставили после себя, — это нарицательное «вандал» (совершенно несправедливый эпитет по отношению к ним) и область на юге Испании — Андалусию (начальная буква «В» потерялась). В течение двадцати лет, с 409-го по 429 год, вандалы владели этой территорией.

Велисарий с триумфом вернулся в Константинополь, привезя в качестве пленника короля вандалов. Юстиниану ничего не оставалось, как выразить свою радость по поводу победы, которая превзошла самые смелые его ожидания. С другой стороны, он в первую очередь был политиком и прекрасно понимал, что растущая популярность Велисария в народе становится угрожающей. Поэтому Велисария было необходимо как можно скорее спровадить в очередной военный поход.

Сделать это было просто. Следующим в списке стран, предназначенных для уничтожения, было королевство остготов. Из германских королевств оно было ближе всего, там царил политический хаос, а кроме того, у византийцев были и другие причины, чтобы напасть на остготов.

 Старый король Теодорих все-таки оставил после себя умного и способного наследника. Беда всего королевства заключалась только в одном: наследником была женщина.

Дочь Теодориха звали Амаласунта. На трон возвели ее девятилетнего сына Аталариха, а Амаласунта выполняла роль регента при нем.

Амаласунта понимала, что не пользуется авторитетом среди своенравной остготской аристократии, которая была возмущена тем, что придется подчиняться женщине.