Юстиниан был другом Хильдериха, и они часто обменивались письмами и подарками. Хильдерих хорошо относился к Юстиниану, когда тот был в Риме, и остался незнатным заложником при дворе Теодориха. Юстиниан также ценил Хильдериха за его отношение к ортодоксальным католикам - прежние короли вандалов жестоко с ними расправлялись. Когда до Константинополя дошли вести, что Хильдериха сбросили с трона и его заточил в темницу его племянник Гейлимер, Юстиниан был вне себя. Он считал, что Гейлимеру необходимо дать урок, потому что он сам когда-то находился в положении Гейлимера, когда его дядюшка Юстин сильно постарел и в последние два года только номинально считался императором. Он правильно поступил, согласившись на титул регента, а не остался сувереном, ожидающим своего часа, а потому считал, что имеет полное право протестовать против действий Гейлимера. Гейлимеру было написано дипломатическое и сдержанное письмо. В нем говорилось, что если он освободит Хильдериха, вернет ему королевский титул, то Бог побеспокоится о нем, а Юстиниан станет его другом.
Гейлимер пытался оправдать заключение Хильдериха в тюрьму, выдвинув против него обвинение, что он тайно стал христианином и пожелал отдать свой трон Юстиниану. Он не стал отвечать на письмо, которое вручили ему послы, а лишь фыркнул. А Хильдерих был переведен в более ужасную темную камеру.
Юстиниан снова написал ему, это письмо было более жестким, обвиняя Гейлимера в том, что он силой захватил королевскую власть, и его накажет Бог, потому что насилие всегда плодит насилие. Он требовал, чтобы Хильдериха привезли в Константинополь, где бы он закончил свою жизнь в изгнании и комфорте, и угрожал в случае неповиновения объявить войну вандалам.
Гейлимер ответил, что Юстиниан не имеет права вмешиваться во внутреннюю политику африканского королевства и что Хильдерих был свергнут из-за предательства, что было одобрено Королевским Советом Вандалов в Карфагене. Прежде чем объявлять войну, Юстиниан должен вспомнить, что случилось с Восточным флотом, который в последний раз появился в Карфагене.
Юстиниан не согласился бы на такие легкие условия договора с королем Хосровом, если бы он не решил перевести часть военной силы с персидской границы, чтобы выступить против вандалов. Но когда он заговорил об этом со своими министрами, они стали возражать, убеждая его в том, что это очень опасное предприятие. Они были правы и Иоанн Каппадохиец в качестве командующего гвардейцами и начальника квартирмейстерской службы Императорских военных сил лично изложил их общее мнение. До Карфагена от Константинополя надо добираться сто сорок дней по суше. Чтобы переправить необходимые силы по морю, необходимо иметь огромное количество судов, а это может сильно подорвать государственную торговлю. Кроме того, сложно набрать войска для защиты границ на севере и востоке, император решил развязать ненужную войну на другом конце света. Даже если им удастся победить вандалов, стратегически неразумно оккупировать Северную Африку, коли не удастся контролировать Сицилию и Италию, а у Юстиниана не было шансов исправить это положение дел. Расходы на подобную экспедицию составят многих миллионов золотых монет. Иоанн Каппадохия также опасался, хотя он об этом промолчал, что Юстиниан, в поисках необходимых средств, станет внимательно проверять счета начальника квартирмейстерской службы в Военном Министерстве и найдет доказательства страшного мошенничества.
Ему думалось убедить Юстиниана отказаться от этого проекта, и все вздохнули с облегчением, в особенности чиновники из казначейства, которым в противном случае пришлось бы добывать деньги с помощью новых налогов. У генералов также стало легче на душе, потому что каждый из них побаивался, что ему придется возглавить экспедицию против вандалов.
Потом из Египта прибыл епископ и просил немедленную аудиенцию во дворце, потому что ему приснился удивительный сон. Юстиниан его ласково принял, и епископ рассказал, что сам Господь Бог присутствовал в его сне и приказал ему отправиться и отругать императора за нерешительность: "Если он предпримет войну, чтоб защитить честь моего Сына, о котором эти еретики - ариане смеют говорить, что он мне неравен, я возглавлю его войска во время сражения и сделаю его хозяином Африки".
Мне кажется, что подобные слова не были произнесены устами Божества, а были вложены в уста епископа африканскими ортодоксальными священниками, друзьями Хильдериха, которые поспешили убраться из Карфагена после того, как Гейлимер пришел к власти. Юстиниан всему поверил и заявил епископу, что он повинуется Божественному Провидению. Так ему пришлось обратиться к Велизарию, чья верность и смелость были еще раз доказаны во время мятежей. Он сказал ему в присутствии Теодоры:
- Счастливый патриций, мы доверяем вам честно захватить Карфаген!
Велизарий был предупрежден госпожой о том, что задумал Юстиниан, и ответил ему:
- Ваше величество, вы имеете в виду меня одного или еще дюжину командиров, которые обладают равно со мной полнотой власти? Если вы имеете в виду первое, то я отвечу вам верностью и благодарностью, если же второе - то всего лишь верностью и повиновением.
Юстиниан собирался было его отчитать, но в этот момент вмешалось Теодора, которая воскликнула:
- Не приставайте к императору с ненужными вопросами. Конечно, он имел в виду, что вы будете единственным командиром, разве я не права, дорогой Юстиниан? Нарсес, проследите, чтобы без проволочек был написан приказ и его подписал император. В этом приказе почтенный Велизарий будет назначен вице-регентом императора. Большое расстояние между Константинополем и Карфагеном, к сожалению, не позволит императору давать полезные советы в неотложных случаях или ратифицировать высокие политические назначения и договора с необходимой для этого быстротой. Напиши, дорогой Нарсес: "Приказания Почтенного Велизария, Командующего Наших Армий на Востоке, должны во время этой экспедиции считаться нашими приказами".
Юстиниан только моргал глазами и шумно глотал, все было решено за него. Ему самому хотелось совместно командовать войсками. Конечно, ни один генерал не имел в случае единоличного командования никаких соперников и мог только себе приписать победу. Да и с военной точки зрения без единоначалия сложно управлять войсками, как это было доказано в Персии во время правления Анастасия, и Юстиниан подписал приказ.
Все это случилось осенью 532 года после Рождества Христова, спустя несколько месяцев после мятежей. Зима прошла в подготовке к походу. Госпожа радовалась, что экспедиция начнется весной будущего года, потому что она ждала дитя от Велизария к Новому году, и не собиралась оставаться дома, когда муж отправится на войну. Госпожа Антонина собиралась найти хорошую кормилицу и просить Теодору, чтобы она присматривала за ребенком. Так она и сделала, у них родилась дочь, которую они назвали Джоанинна. Император и императрица стали крестными, девочка была единственным ребенком, которого моя госпожа родила Велизарию. В конце концов, Джоанинна их сильно разочаровала.
Когда были объявлены подробности экспедиции, в Константинополе у многих стало тяжело на душе. Говорят, что городской губернатор сказал Иоанну Каппадохии во дворце: