Caesar had Curio met drie legioenen naar Sicilië gestuurd. Toen Curio op Sicilië landde was Pompeius' medestander Cato reeds gevlucht naar Africa,[1] zodat Sicilië zonder gevecht in handen van Caesar kwam. Curio voer daarop in opdracht van Caesar met twee legioenen en 500 ruiters[2] naar Africa om de graantoevoer naar Rome veilig te stellen.[3] Hij trok naar Utica, waar Attius Varus net buiten de stad zijn kamp had ingericht. Bij het eerste gevecht tussen Curio's cavalerie en de Numidische ruiters van Pompeius' bondgenoot Juba I verloren de Numidiërs 120 man.[4] De volgende dag wist Curio door Juba gestuurde Numidische versterkingen op weg naar Utica te overvallen, waarbij een groot aantal voetsoldaten werd gedood. Die nacht liepen twee centurio's en 22 soldaten van Curio over naar Attius Varus. De dag daarop probeerden zij anderen over te halen ook naar hun zijde over te lopen, maar Curio wist met een gloedvolle toespraak zijn mannen aan zich te binden.[5]
Weer een dag later trokken de legers tegen elkaar op: nadat Curio's cavalerie de vijandige ruiters had verjaagd en zijn legionairs Varus' lichte cavalerie had vernietigd, zette Curio de aanval in. De Pompeianen sloegen op de vlucht en verloren zo'n 600 man voordat ze hun kampement bereiken konden.[6] Curio verloor slecht één man.[7] De dag daarop begon Curio met de belegering van Utica. Nadat hij bericht kreeg van een groot door Juba gestuurd ontzettingsleger, trok Curio zich terug.
· 
· 