Etter dukket en ny trussel opp. Fra nord kom de folkene; teutonerne og kimbrerne. I den påfølgende kimbrerkrigen ble situasjonen i Roma ytterligere forverret. Romerne gikk på flere smeller, blant annet i slaget ved Arausio, der romerne hadde et av sine største nederlag noensinne. Tapene fra dette slaget lå på mellom 60–80 000. Folkets aggresjon vendte seg mot senatet, og flere senatorer ble stilt for folkeforsamlingen, anklaget for forræderi. Marius ble derfor gjenvalgt til konsul fem år på rad, ned til 100 f.Kr.