Крал Гелимер обаче не беше в Картаген, а в Була, на няколко дни път навътре в страната, заедно с повечето от своите войници. Брат му Аматас, на когото вестоносецът връчил посланието, го препратил незабавно в Була. Пощата във вандалското кралство бе много добре организирана и Гелимер отговорил още на следния ден. Заповедта му била Хилдерих да бъде незабавно умъртвен, а Аматас да се приготви да отбранява пътя, по който настъпвахме, при Десетия милиарий от Картаген, където той минава през тясно, заобиколено с хълмове дефиле. Войските на Аматас трябвало да заемат позиция не по-късно от трети юли. Самият Гелимер щял да избърза с конни подкрепления и да ни нападне в тил на същия този ден, ако дотогава положението не се промени. За тази размяна на писма Велизарий не знаеше още нищо.
Ние продължавахме да напредваме през Лептимин и голямото житно пристанище Хадрумет, като изминавахме по дванайсет мили дневно. Местното население ни снабдяваше в изобилие с плодове и пресен хляб — тези клетници ни приветствуваха с огромно въодушевление. Всяка нощ се окопавахме. За да се получи ограда, всеки войник носеше по един дълъг заострен кол, който забиваше в защитния ров. Флотата ни следваше отдясно, а вятърът оставаше попътен. Йоан Арменеца начело на триста конници от личната гвардия на Велизарий образуваше авангарда, а масагетските хуни защищаваха левия ни фланг. Велизарий предвождаше ариергарда. Най-после стигнахме до основата на полуострова и трябваше да се разделим с корабите, но съжаленията ни бяха смекчени от красотата на това райско кътче Грасе — кралски дворец, построен от Гензерих и заобиколен с величествени гори. Най-различни дървета, виреещи при местния климат, зарибени езера, фонтани, поляни, хвърлящи дебели сенки стени, беседки, цветни лехи и огромна овощна градина, чиито дръвчета бяха наредени на групи, по пет различни вида във всяка група. В Африка е по-горещо, отколкото у нас, така че в края на юни имаше вече зрели плодове, каквито не очаквахме да намерим преди началото на август — смокини, праскови, грозде и други подобни. Войниците се разположиха под дръвчетата и получиха разрешение да ядат на корем, но не и да вземат със себе си плодове. Всички се натъпкахме със сливи, джанки, смокини и черници, но когато потеглихме отново на път, дърветата бяха все така сведени от плод.
Същия ден научихме за екзекуцията на Хилдерих и нашият ариергард забеляза за пръв път разузнавателния отряд на крал Гелимер. Но Велизарий продължи напред без никакво забавяне или ускоряване на хода. На шестия ден, четвърти юли, пресякохме полуострова, заобиколихме езеро Тунис и се доближихме до Десетия милиарий. Тук имаше малко селце и пощенска станция — спряхме на пет мили оттам. Велизарий избра добре отбраняема позиция за обичайния ни укрепен лагер, където се окопахме надеждно зад импровизираната ограда от колове.
Междувременно вандалските сили стесняваха обръча около нас. Аматас вървеше начело на картагенския гарнизон, племенникът на Гелимер — синът на Зазо — настъпваше към нашия фланг, а самият Гелимер застрашаваше ариергарда ни. И вандалите подобно на готите са добри конници и владеят изкусно копието и широкия меч, но само пехотата им е въоръжена с лъкове. Те не бяха се сражавали с конни стрелци като нашите, тъй като единствените им врагове в тази страна, дивите мавърски конници от пустинята, воюваха с метателни копия. Това бе добре дошло за нас. А що се отнася до качествата им на бойци, тези светлокожи и русокоси северняци се бяха приспособили вече, при третото поколение, доста добре към африканските условия. Вземаха си жени от туземното население, бяха променили навиците си на хранене и се бяха поддали на африканското слънце (което подтиква повече към раздразнителност, отколкото към търпение и издръжливост) и на изтънчености като копринени дрехи, често къпане, пикантна храна, оркестрова музика и масаж, вместо да се занимават с военни упражнения. Този изтощителен начин на живот караше още по-силно да изпъкне една обща за всички германски племена черта — тяхната неспособност да владеят чувствата си. Войската им обаче бе увеличила броя си от петдесет хиляди по времето на Гензерих до осемдесет хиляди, без да се смятат многочислените им мавърски съюзници.