Разлагающее действие старых римских порядков на общинный строй германцев, быстрый упадок варварских государств, а также их разногласия облегчили феноменальную задачу императору и его полководцам. К тому же, надо учесть, что большинство варваров исповедовало
Военные походы должны были организовываться с минимальным дополнительным расходом государственных средств и при более эффективном управлении войсками. Для этого даже не надо было новых наборов рекрутов: в экспедиционный корпус, этакий «спецназ», отбирались отряды из уже имевшихся подразделений профессиональных стратиотов и федератов, включая наводивших особый ужас свирепых, плосколицых, смуглых гуннов — прирожденных всадников и отличных стрелков из мощных сложносоставных луков с обратным изгибом. К слову, такими же луками теперь обзавелись и ромейские воины, успешно пускавшие их в ход и в конном, и в пешем бою. Союзники — симмахи или соции привлекались на византийскую службу в силу договоров между императором и вождями варваров и оплачивались дополнительно из расчета 200–400 фунтов золота в год на один отряд. В распоряжении императора уже имелся постоянно пополняемый государственный арсенал. Воинское довольствие армии обеспечивалось регулярным налогообложением. Поэтому только флот оказывался наиболее затратной статьей экспедиционных расходов, поскольку состоял из частных судов, а моряками на них были вольнонаемные профессионалы — добровольцы.
Прекращение затяжной войны со стареющим шахом Персии, заключение с ним победоносного для ромеев «Вечного» мира от 532 г. и преодоление в Константинополе сопротивления политике Юстиниана, вылившееся в разгром бурного мятежа горожан и синклитиков, дало удобный момент для готовившегося рывка на Запад. Ранней весной 533 г. началась деятельная, спешная подготовка к походу в северную Африку, где один вандальский король сверг другого, проимперски настроенного, и уже полыхали инспирированные византийскими агентами антивандальские мятежи местного православного населения. Борясь с ними, вандалы-ариане дошли до такого безумства, что снесли стены своих городов, дабы не позволить бунтовщикам восставать снова.
Впрочем, Юстиниана отговаривали от этой, как казалось многим, сумасбродной, авантюрной затеи, не без страха вспоминая с какой легкостью в 468 г. вандалы всего за пять дней с помощью своих пиратских судов, превращенных в зажигательные брандеры, отразили мощный флот и превосходно вооруженную армию византийского полководца Василиска, шурина, то есть брата жены Льва I. Тогда это провальное предприятие обернулось для Империи катастрофой — потерей 130 тысяч фунтов золота и разбалансировкой бюджета государства на многие десятилетия. Но на сей раз честолюбивый император верил в удачу и не уступил. Он понимал, что, имея в тылу сильный вандальский боевой флот, начинать тщательно задуманное воссоздание государства будут безумием.