Гай Юлій служив під командуванням Гая Марія під час Югуртинської Війни. Після її закінчення він займався розселенням ветеранів в Церціні. На посаді військового трибуна знаходився при Марії під час війни з германськими племенами зі 105 по 102 до н. е.