Den romerske historikeren Gaius Sallustius Crispus (Sallust) omtaler Gauda som . Under Jugurthakrigen skal Gauda ha alliert seg med romerne under ledelse av Quintus Caecilius Metellus Numidicus og bedt om å bli hedret som prins og med romersk livvakt, noe han ikke fikk. Den romerske generalen Gaius Marius, som var en fiende av Metellus, brukte denne uenigheten for alt det var verdt i sine intriger mot Metellus.