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