Если положение Гелимера во внутренней политике с самого начала было очень тяжелым, то в политике внешней он вскоре столкнулся с еще более значительными трудностями. Остготы отказались признать его из страха перед Византией, с вестготским королевством не существовало тесных отношений, а стремящийся к экспансии император Юстиниан с самого начала занял враждебную позицию. Так как на первых порах император был занят неудачной войной с персами, сначала он ограничился нотой протеста, главной целью которой была попытка оставить Хильдериха по крайней мере в качестве «фиктивного» короля. Когда Гелимер ответил на это дерзкое требование лишь ужесточением содержания Хильдериха и ослеплением Гоамера, император письменно потребовал выдачи Хильдериха и Гоамера. Согласиться на это было бы безумием, ибо «фиктивный король» в руках Юстиниана мог, да и должен был стать поводом для разнообразных политических спекуляций. По сообщению Прокопия, Гелимер, разумеется, не только сообщил императору о своем отказе, но и поставил себя в своем письме на одну ступень с Юстинианом в качестве василевса, что не могло быть воспринято иначе как беспримерная дерзость и провокация. Месть за это не заставила себя долго ждать.
Разразившаяся вскоре после этого война, которую, отталкиваясь от авторитетного описания Прокопия, следует называть «войной с вандалами», отягщена, так сказать, преднамеренной виновностью обеих сторон. Средства и цели были сомнительными как у Гелимера, так и у Юстиниана. Один пришел к власти как узурпатор или тиран и проявлял решимость безусловно отстаивать свои сомнительные права на престол, для другого узурпация явилась поводом вмешаться в далекие африканские проблемы и заявить свои притязания на территории, по договору уже давно отошедшие от империи. Прокопий ясно осознавал эту обоюдную виновность, однако Бертольд Рубин имел полное право с соответствующим ударением подчеркнуть, что историк «при всей антипатии к Гелимеру испытывал гораздо большую неприязнь к Юстиниану, иначе вряд ли бы он столь неприкрыто давал понять противоправность византийского вмешательства в африканские дела» [142]. Юстиниану удалось в 532 г. заключить выгодный для обеих сторон мир с персидским царем Хосровом, и после поражения опасного восстания Ника он смог приступить к снаряжению войск Велизария против вандальского государства. Окончательное решение об объявлении войны состоялось только после долгих дискуссий, так как против очевидно дорогостоящего предприятия выступали важные финансовые и военные советники. В конечном итоге решающее значение для Юстиниана возымело, по всей видимости, указание одного епископа на страдания африканских ортодоксов. Таким образом, вновь был задействован фактор «Священной войны», который по крайней мере в формальном отношении придавал этим действиям желанный оттенок и смог бы сбалансировать провал, возможность которого все-таки не исключалась, по крайней мере в моральном плане.