O mnoho rokov neskôr za vlády kráľa Tulla Hostilia bola pričlenená k Rímu a rod Iuliovcov, vládcov Alby Longy, sa stal popredným rímskym rodom.

1.2 Iuliovci za čias kráľov, v novej rímskej republike a za čias Gaia Maria

Za čias kráľov sa rod Iuliovcov ničím nevyznamenal. Zasadali v stočlennom senáte, ktorý vytvoril Numa Pompilius a boli členmi kňazského kolégia.
V roku 509 pred naším letopočtom Lucius Iunius Brutus a Publius Valerius Publicola zvrhli kráľa, čím ukončili v rímske obdobie kráľovstva a založili republiku. Stali sa prvými hlavnými úradníkmi (s titulmi prétorov, ešte nie konzulov). Iuliovci ustupujú do úzadia, predstavitelia rodu nemôžu pre nedostatok finančných prostriedkov kandidovať na úrad konzula a upadajú do zabudnutia.
Okolo roku 110 p. n. l bol Gaius Marius takmer bezvýznamnou postavou. Pochádzal z malého okrsku Latia, zvaného Arpinum. Bol to muž s výbornými vojenskými schopnosťami, vďaka ktorým sa mu podarilo získať funkciu prétora. Počas pôsobenia v tejto funkcii nahromadil obrovské, takmer rozprávkové bohatstvo. Veľmi túžil po najvýznamnejšom úrade - úrade konzula. Mal však vážny problém. Úrad konzula totiž patril bohatým šľachtickým vlastníkom pôdy zo starých rodín, ktorí sa nikdy neživili ako obchodníci. Ak by sa oženil so ženou z významnej šľachtickej rodiny, o mnoho by si zlepšil vyhliadky na získanie konzulátu. Fortúna sa na neho usmiala a Gaius Marius stretol Gaia Iulia Caesara (starého otca veľkého Caesara). Za to, že finančne podporil kariéru oboch synov starého Caesara a poskytol veno pre mladšiu z dvoch dcér, získal Marius za manželku staršiu dcéru Iuliu. Týmto manželstvom bola Mariova rodina povýšená do šľachtického stavu a jeho profil ako kandidáta na najvyššiu funkciu sa prenikavo zlepšil. Rímu hrozil ozbrojený konflikt s kráľom Numídie. Numídia v tých časoch zaberala územie dnešného Alžírska, južný cíp Tuniska a aj Líbyu. Pôvodnými obyvateľmi boli Berberi, ktorí žili napoly kočovným životom. Po porážke Kartága Rím podporoval v Numídii vznik kráľovskej dynastie Masinissa. Hlavným mestom bola Cirta. Jugurta bol kráľom Numídie od roku 118 p. n. l. Bol nemanželským synom, takže dal povraždiť tých, čo mali legitímne právo vládnuť, čo vyvolalo veľkú vlnu nesúhlasu. Po neslávnej agresii zo strany mladého Aula Postumia Albina ( Jugurta ho porazil ) v roku 109 p. n. l začal Jugurta vojnu proti rímskej provincii Afrika. Do provincie odišiel Quintus Caecilius Metellus, zvaný aj Numidicus práve vďaka tejto výprave. Gaius Marius tiež vytiahol do boja. Vojna pokračovala pomaly, pretože Numidicus nebol práve schopný veliteľ. V roku 107 p. n. l. zvolili Gaia Maria za druhého konzula, súčasne dostal hlavné velenie vo vojne proti Jugurtovi.