Весной 533 г. началась деятельная подготовка к войне. Прикрывая свои истинные, завоевательные цели, Юстиниан стремился изобразить поход в Ливию как великую освободительную миссию. Главнокомандующим экспедиционного корпуса был назначен Велисарий, к этому времени уже известный полководец, успешно закончивший персидскую кампанию[666]
. Армия, собранная под его знаменами, состояла из 10 тысяч пехоты и 6 тысяч конницы. Это было многоплеменное и разноязычное войско. Пехотинцы были набраны из населения Фракии и Македонии, конница состояла преимущественно из варваров-федератов, гуннов, герулов. Для перевозки армии было снаряжено 500 транспортных судов, на которых насчитывалось 30 тысяч матросов. Кроме того, в распоряжении Велисария имелась эскадра военных кораблей, состоявшая из 92 быстроходных судов — дромонов. На дромонах находилось около 2 тысяч византийцев, гребцов и воинов одновременно.22 июня 533 г. эскадра отплыла из Константинополя. Вместе с Велисарием в далекий поход отбыл и его советник — историк Прокопий, позднее подробно описавший в своем труде все события, связанные с завоеванием Африки. Суровыми мерами Велисарий навел дисциплину в войске. В гавани Мефоне на Пелопоннесском полуострове к основным силам присоединился еще один воинский отряд. На шестнадцатый день пути византийский флот пристал к пустынному берегу Сицилии. Велисарий послал Прокопия в Сиракузы для выяснения обстановки на острове и отношения остготов, хозяев Сицилии, к походу византийцев. Прокопий донес Велисарию, что путь на Карфаген свободен, ибо вандалы совершенно не ожидают прибытия византийской армии. Незадолго до появления Велисария вандальский король Гелимер отослал свой лучший флот (120 отборных быстроходных кораблей) в Сардинию, для отвоевания ее у Годы. Сам Гелимер, покинув Карфаген, жил в это время в Бизацене, далеко от побережья.
Остготы же не собирались помогать вандалам. Их королева Амаласунта даже разрешила византийцам закупить в Сицилии продовольствие для армии.
Велисарий тотчас приказал поднять паруса, флот быстро пристал к берегам Северной Африки. В начале сентября 533 г. войско беспрепятственно высадилось на расстоянии около 200 километров от Карфагена. Желая привлечь на свою сторону местное население, Велисарий сурово наказывал солдат за мародерство. Византийский полководец направил небольшой отряд к близлежащему городу Селекту. Воины хитростью проникли в него, смешавшись с толпой поселян, въезжавших в город на телегах. В Селекте их радостно встретили сторонники империи — местный епископ и знатнейшие горожане. Византийские войска продолжали успешно продвигаться к Карфагену.
Узнав о высадке неприятельских войск, Гелимер приказал немедля убить Гильдериха и всех его родных, сам же с отрядом легкой конницы пошел по пятам Велисария, не вступая, однако, в соприкосновение с его войском. Вандалы собирали силы. Генеральное сражение обеих армий произошло 13 сентября 533 г. около местечка Децим, в 13 километрах от Карфагена. Вандалы проиграли битву. Путь на Карфаген византийским войскам был открыт. Жители Карфагена растворили перед ними ворота города и, сняв железную цепь, преграждавшую вход в залив Мандракий, дали возможность византийскому флоту войти в гавань. 15 сентября 533 г. Велисарий торжественно, без боя, вступил в Карфаген. В завоеванном городе царил полный порядок, торговля и деловая жизнь не прерывались, лавки не закрывались, солдат по спискам распределяли на постой в домах жителей, а продовольствие они покупали себе на рынке за деньги, выданные казначейством. Заняв Карфаген, Велисарий поднял из руин его стены.
Гелимер начал срочно собирать войска, тщетно пытаясь вернуть потерянную столицу. Все его попытки найти союзников против Велисария терпели провал. Вестготский король Тевд отказался заключить военный союз с вандалами[667]
. Вожди мавретанских племен заняли нейтральную позицию, выжидая исхода войны, чтобы перейти на сторону победителя. На помощь Гелимеру пришли лишь немногие маврусии и его брат Зазон, к этому времени убивший Году и овладевший Сардинией. Попытки Гелимера щедрыми подарками и обещаниями переманить на свою сторону вождей гуннов, находившихся в армии Велисария, также не увенчались успехом. Не сбылись надежды Гелимера и на восстание карфагенян против византийцев.