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