Kolejnym sukcesem było zwycięstwo nad Warusem w bitwie pod Utyką odniesione 16 sierpnia. Pokonany Warus schronił się w swoim obozie, a następnie ukrył się wraz z wojskiem za murami Utyki. Wtedy Kurion rozkazał rozpoczęcie oblężenia miasta i usypanie wału oblężniczego. Wtedy dotarła do niego informacja o nadciągających licznych wojskach króla Juby, który był jego osobistym wrogiem z powodu wniosku o zajęcie królestwa Juby, złożonego w czasie sprawowania urzędu trybuna ludowego. W tej sytuacji Kurion planował przeczekać w obozie na przybycie wezwanych na pomoc dwóch legionów z Sycylii.
Kurion został wciągnięty w zasadzkę fałszywą informacją o wycofaniu się Juby do jego królestwa w Numidii i posłaniu na pomoc Warusowi tylko nielicznych wojsk pod wodzą Saburry. Ta informacja skłoniła Kuriona do wyjścia obozu i stoczenia bitwy z oddziałem numidyjskim. W rzeczywistości wojsko prowadzone przez Saburrę było strażą przednią armii Juby, która stacjonowała w odległości około 8 km od obozu Saburry.
Decydująca bitwa rozegrała się nad rzeką Bagradas.