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