Roman records of the Gaetuli first emerge during the Jugurthine War when the group of tribes served as an auxiliary force in Jugurtha’s army against the Romans. This was the first recorded contact between the Romans and the Gaetuli and is the earliest Roman record of the tribes. During the Jugurthine War the Gaetuli attacked and harassed Roman forces and possessed cavalry regiments that provided a significant challenge to the Roman legions. After a truce negotiated between the Numidians and the Romans led to the end of the war the Gaetuli forces were disbanded.