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

Вандалы в течение нескольких месяцев неоднократно пытались выбить римлян из города, но успеха не имели. Тогда Велизарий отважился перейти в наступление, учитывая, что моральный дух вандалов упал и что в случае неудачи его войска смогут укрыться за стенами города. Выдвинув вперед конницу, он сблизился с вандалами, стоявшими лагерем при Трикамере, расположенном за рекой, и начал бой, не ожидая подхода пехоты Его замысел, по-видимому, заключался в том, чтобы демонстрацией слабости своих сил вынудить вандалов перейти в наступление и затем контратаковать их при переправе через реку. Однако его демонстративная атака и последующий ложный отход не смогли завлечь вандалов дальше реки. Тогда Велизарий воспользовался их излишней осторожностью и беспрепятственно переправил через реку значительные силы, а затем, усилив давление на центр армии вандалов, которое приковало к себе внимание противника, перешел в наступление по всему фронту.

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

Эта легкая победа вдохновила Юстиниана предпринять в 535 г. попытку отвоевать у остготов Италию и Сицилию, причем по возможности дешевой ценой. Юстиниан направил небольшую армию на север вдоль побережья Далмации. Вместе с тем он уговорил франков, пообещав им субсидии, напасть на остготов с севера. Под прикрытием этих диверсий Юстиниан направил в Сицилию Велизария с экспедиционными войсками численностью 12 тыс. человек, приказав ему по прибытии в Сицилию распространить слух, что эти войска находятся на пути к Карфагену. Велизарий, если ему не будет оказано сопротивление, должен был оккупировать остров; в противном случае, не ввязываясь в бой, отплыть из Сицилии. В действительности при завоевании Сицилии не встретилось никаких трудностей. Несмотря на то что прежние завоеватели хорошо относились к жителям сицилийских городов, те охотно приветствовали Велизария как своего освободителя и защитника. Небольшие остготские гарнизоны не оказали ему серьезного сопротивления, за исключением гарнизона в Патеомо, которым Велизарий овладел благодаря хитрости. Однако, если Велизарий добился успеха в Сицилии, попытка Юстиниана вторгнуться в Далмацию окончилась катастрофой. Но как только это отвлекающее наступление в Далмацию было возобновлено, Велизарий, переправившись через Мессинский пролив, вторгся в Италию.

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

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

Раскаявшись, хотя и поздно, в своем решении и откупившись от франков золотом и территориальными уступками, Витигис собрал для освобождения Рима армию численностью 150 тыс. человек. Для обороны города Велизарий едва набрал 10 тыс. человек. Однако, использовав предоставленную ему до начала осады трехмесячную передышку, он усилил оборонительные сооружения города и накопил большие запасы продовольствия. Кроме того, он применял активную оборону, совершал систематические, хорошо организованные вылазки. При проведении вылазок Велизарий использовал конницу, вооруженную луками, которая наносила удары по коннице противника, оставаясь вне досягаемости готских всадников, вооруженных пиками и иногда бросавшихся в безрассудные атаки. Хотя немногочисленные защитники города испытывали огромное напряжение, однако силы осаждавших войск таяли еще быстрее, особенно из-за болезней. Чтобы ослабить осаду, Велизарий пошел на риск. Он выделил из своих незначительных сил два отряда, поставив перед ними задачу внезапным ударом захватить города Тиволи (см. рис. 2) и Террачина, контролировавшие дороги, по которым осаждавшие войска получали продовольствие, а когда из Византии прибыли для Велизария подкрепления, он стал проводить подвижными отрядами более глубокие рейды вплоть до адриатического побережья и вдоль него в сторону основной базы остготов — Равенны. Наконец, через год после начала осады, остготы отказались от попытки захватить город и отступили на север, причем их отступление было ускорено вестью о том, что византийский отряд, совершив рейд, захватил Ариминн, расположенный вблизи Равенны. Когда арьергард остготской армии сгрудился на Мальвианском мосту, Велизарий нанес удар, причинив отряду большие потери.

В то время как Витигис отступал па северо-восток, в направлении Равенны, Велизарий направил по морю на север часть сил, которые двигались вдоль западного побережья с задачей захватить Павию и Милан (см. рис. 6). Сам же Велизарий с отрядом всего лишь в 3000 человек направился к восточному побережью, где соединился с только что высадившимся подкреплением численностью 7000 человек, находившимся под командованием Нарсеса. Отсюда он пошел форсированным маршем на помощь своему отряду в Аримини, окруженному войсками Витигиса. Замаскировав себя от наблюдения со стороны крепости Осимо, где остготы оставили отряд численностью 25 тыс. человек, Велизарий незаметно обошел ее и двинулся к Аримини двумя колоннами; кроме того, один отряд перебрасывался морем. Это наступление с трех направлений преследовало цель создать у остготов преувеличенное представление о его силах. Для усиления этого впечатления по ночам в лагере зажигалась длинная цепь огней. Эта хитрость увенчалась успехом, и одно только имя Велизария вызывало страх у остготов. В итоге остготская армия, имевшая значительное численное превосходство, бежала в панике при приближении Велизария.