Такие аргументы были слишком благоразумны, чтобы разубедить солдат, жаждавших крови. Чтобы сохранить свое влияние над ними, Велизарий согласился с их желанием продолжать наступление и в результате потерпел единственное поражение, которое доказало справедливость его воззрений. Однако победа персов над преследователями была куплена столь дорогой ценой, что они были вынуждены продолжать отступление.
После успешной обороны Востока Велизарий вскоре был послан на Запад для выполнения задач наступательного порядка. Столетием раньше вандалы (древнегерманское племя) закончили свое переселение на юг, захватив Римскую Африку и основав свою столицу в Карфагене. Они занимались пиратством в большом масштабе, а также совершали набеги в целях ограбления городов па побережье Средиземного моря. В 455 г. они ограбили Рим, а позже нанесли тяжелое поражение крупной карательной экспедиции, высланной из Констаигинополя. Однако через несколько столетий роскошь и африканское солнце не только смягчили нравы вандалов, но и начали ослаблять их энергию. В 531 г. король вандалов Гилъдерик, который в юности дружески относился к Юстиниану, был свергнут и заключен в тюрьму своим воинственным племянником Гелимером. Юстиниан направил Гелимеру письмо с просьбой освободить Гильдерика, а когда его просьба была отвергнута, он решил в 533 г. направить в Африку экспедиционные войска под командованием Велизария, однако выделил в его распоряжение всего 5000 человек конницы и 10 тыс. человек пехоты. Хотя это были отборные войска, однако шансы на успех были весьма сомнительны, поскольку вандалы, по слухам, имели около 100 тыс. человек.
По прибытии в Сицилию Велизарий получил ободрившее его известие, что часть отборных войск вандалов направлена для подавления восстания в Сардинию, являвшуюся в то время владением вандалов, и что самого Гелимера в это время в Карфагене не было Не теряя времени, Велизарий отплыл в Африку и успешно высадился в пункте, находящемся от Карфагена на удалении девятидневного перехода, с целью избежать опасности перехвата более мощным флотом вандалов. Узнав об этом, Гелимер срочно приказал своим войскам сосредоточиться в дефиле вблизи Дециума, расположенного на главной дороге в 16 км от Карфагена, где он надеялся окружить врага. Однако этот план был сорван быстрым наступлением Велизария по суше в сочетании с угрозой Карфагену с моря. Велизарий застал войска вандалов врасплох в процессе их сосредоточения. Последовавший затем ряд боев вызвал гакой беспорядок в войсках вандалов, что они не только упустили возможность разбить Велизария, но и сами оказались рассеянными во всех направлениях, открыв ему путь к Карфагену. К тому времени, когда Гелимер снова сосредоточил войска и, отозвав экспедиционную армию из Сардинии, был готов к переходу в наступление, Велизарий восстановил оборонительные сооружения Карфагена, которые в период владычества вандалов пришли в негодность.