Był synem współrządcy Numidii Mastanabala, i wnukiem króla Masynissy. Jego stryj, król Micypsa, nadał mu dalsze prawa do tronu Numidii, w razie śmierci jego synów (Hiempsala, Adherbala i usynowionego Jugurty). W trakcie wojny jugurtyńskiej opowiedział się po stronie Rzymu i zażądał od głównodowodzącego Metellusa prawa do zasiadania u jego boku, a także gwardii przybocznej. Metellus odmówił uzasadniając, że takie prawo należy się tylko osobom o godności królewskiej. Skłoniło to Gaudę do poparcia Gajusza Mariusza w jego staraniach o naczelne dowództwo w tej wojnie.