Пока же флот бороздил волны Эгейского моря, воинам пришлось довольствоваться испорченным хлебом, что, естественно, вызвало крайнее недовольство разноплеменной «десантуры» Велисария (да и его столь же разноплеменной «матросни»). Это накалило обстановку. Хотя дело и обошлось без античного аналога восстания на броненосце «Потемкин», между наемниками на восточноримской службе участились стычки. К чести Велисария, он сумел жестокими мерами пресечь намечавшийся бунт. Во время очередной остановки по пути в Африку (длившемся в общей сложности три месяца), «ромейский» полководец приказал, в целях устрашения, чтоб другим было неповадно, посадить на кол двух гуннских наемников, убивших, в нетрезвом виде, своего соратника. Пока на холме, перед глазами всего войска, над преступниками совершалась эта, пожалуй, наиболее мучительная казнь из всех, известных в древнем и в античном мире, Велисарий обратился к своим ратоборцам с речью о необходимости соблюдать дисциплину, из которой явствует, что «ромейские» ветераны войн с персами не слишком-то рвались в бой с вандалами. Именно по этому стратиг и избрал для двух провинившихся гуннов столь суровое наказание. Осужденные часами корчились на кольях, видимые всем и каждому из вразумляемых Велизарием таким образом воинов, на каждом этапе своей продолжительной агонии. Следует заметить, что как ослепление, так и сажание на кол (впервые засвидетельствованное у ассирийцев, а затем — у персов и гуннов), еще долго практиковалось в Средиземноморье (в частности, у египетских мамелюков и у турок-османов, проникнув оттуда и в польско-литовскую «Речь Посполитую», а из нее — в Московское государство, где оно, впрочем, было не так распространено). Но это так, к слову…

Поддержание в восточноримском войске — пусть даже столь жестокими мерами — строжайшей дисциплины, беспощадное пресечение малейших проявлений недовольства, решительное преодоление возникающих трудностей (не только со снабжением), свидетельствуют о заблаговременной и тщательной подготовке Велизарием этой рискованной военно-морской экспедиции. Гелимер же, памятуя о разгроме вандальским царевичем Гензоном армады Василиска и Марцеллиана в Карфагенском заливе и о прочих победах вандалов над римлянами, явно недооценил противника, не уделив надлежащего внимания морской разведке. Не проявлял он, впрочем, должной бдительности и внимания также к событиям на суше. Иначе бы не потерял, еще до выхода в море эскадры Велисария, важную в стратегическом отношении область Триполитанию, из которой, во время поднятого Гелимером против Ильдериха мятежа, были, видимо, выведены (или сами возвратились в Карфаген, воспользовавшись смутой) не слишком многочисленные вандальские войска. Воспользовавшись данным обстоятельством, проримски настроенный ливиец (а возможно — прямой агент Константинополя) по имени Пуденций побудил граждан Триполя отпасть от вандалов. Не теряя времени, он поспешил сообщить в Царьград, что вандальских войск в Триполитании не осталось, и «ромеи» смогут «вернуть ее в лоно империи» даже небольшими силами. «Василевс послал к нему архонта Таттимута и небольшое войско. Соединившись с этим войском и воспользовавшись отсутствием вандалов, Пуденций захватил эту область и подчинил ее василевсу» (Прокопий).