Gaetulian forces next appear as forces loyal to Gaius Marius during the Sulla's first civil war. Possibly in return for land the Gaetulian forces fought for Marius against Gnaeus Octavius. After almost 90 years of documented peace between the Gaetuli and Rome the tribes invaded the Roman occupied area in what became known as the “Gaetulian War” in 3 AD. Some historians describe the war more as an uprising that occurred as a result of possible land incursions and Roman mandated control of the movement of the semi-nomadic Gaetuli. In response to the attack, forces led by Cossus Cornelius Lentulus were dispatched to put down the invasion which they successfully accomplished in 6 A.D. Cossus Cornelius Lentulus was given the surname Gaetulicus for his successful campaign.