Первый шаг к осуществлению широких планов мировластительства сделан был в Африке. Собственно вандалов в Африке было весьма немного, едва ли больше 30-40 тыс. Таким образом, серьезного сопротивления в вандальской Африке едва ли можно было ожидать. Между тем и самый вопрос о престолонаследии не был обеспечен в той степени, как того хотел Феодорих. С преждевременной смертью зятя его Евтариха вопрос о престолонаследии оставался открытым. До совершеннолетия сына Амаласунфа назначена была регентшей - и это вопреки германским обычаям. Ввиду таких обстоятельств в Константинополе решено было идти войной против Гелимера. Избранный начальником экспедиции Велисарий уже заявил свои военные способности в персидской войне. С небольшими силами, едва ли превышающими 10 тыс. Велисарий возвратился в Константинополь с огромной добычей и множеством пленных.