Новините за чудното му плаване го изпревариха и докато той се разплащаше щедро с капитана на кораба в Остия, вече цял Рим беше научил за пристигането му. Когато се появи на кон на Форум Романум, за да се представи пред масата на консула Аврелий, където се попълваха списъците на кандидатите, вече го очакваше цяла тълпа. Тълпа, която го поздравяваше и аплодираше бурно, давайки му да разбере, че той, Марий, е героят на годината. Заобиколен от хора, които го потупваха приятелски по гърба и се учудваха, че е успял да пристигне толкова бързо, Марий се насочи към консул суфектуса, заел мястото на осъдения от Мамилиянската комисия Сервий Сулпиций Галба, и остави на масата подписания от Метел документ.
— Надявам се да ми простиш, задето не съм си облякъл избелената тога, Марк Аврелий — обърна се той към консула, — но съм дошъл при теб, за да впишеш името ми сред кандидатите за поста.
— Стига да ми докажеш, че Квинт Цецилий те е освободил от задълженията ти към него, с радост ще те включа в списъка — отговори му консулът, комуто бе направило впечатление посрещането, устроено от гражданите на новодошлия, и раздвижването на някои от най-влиятелните личности сред конническото съсловие, които тичаха от базилика на базилика, за да разгласят за неочакваното пристигане на Марий.
Колко се бе променил и сякаш извисил Марий! Как величествената му фигура го правеше да изглежда с цяла глава по-висок от всички наоколо! Как плашеше заканителната му усмивка! Та не бяха ли раменете му достатъчно широки, за да поемат тежестта на управлението върху себе си? Защото за пръв път в дългата си кариера този италийски селянин, незнаещ думичка гръцки, усещаше какво е да си популярен, да чуваш как те ласкаят околните; и то не войници, чиято преданост си проверявал другаде и по други поводи, а подлизурковците от тълпата на Форума, които, галейки самочувствието ти, всъщност преследваха собствените си интереси. На Гай Марий това се харесваше — не толкова, защото беше необходимо за изграждане на обществения му лик, колкото защото му се струваше чуждо, непознато и необяснимо.
Настъпиха петте най-напрегнати и изпълнени с емоции дни в живота му. Не му остана нито минутка време, нито капчица сила за прегръдките на Юлия, за уютния му дом и за сина му, когото домашните изгаряха от нетърпение да му покажат. Защото това почти истерично посрещане изобщо не означаваше, че постът му е в кърпа вързан. Поддръжниците на Цецилий Метелите си оставаха изключително силни и влиятелни противници, които щяха да се съюзят с всички аристократи като тях и съответно с всички техни поддръжници, патриции и плебеи, за да се опитат с последни усилия да попречат на италийския селянин без думичка гръцки да седне на куриатния стол от слонова кост. Благодарение на испанските си връзки и на обещанията на княз Гауда за бъдещите концесии в една Нумидия под негова власт Марий можеше да разчита главно на конническото съсловие, но и сред конниците имаше мнозина, които се бяха обвързали с противниковите фракции и нямаше да го подкрепят.
Хората говореха, спореха, задаваха въпроси и се мъчеха да им отговорят: наистина ли ще бъде добре за Рим, ако на консулския пост се избере един Нов човек като Гай Марий? Новите представляваха един риск. Новите не познаваха живота на аристократите. Новите допускаха грешки, каквито никой аристократ не би направил. Новите просто си бяха нови… Да, вярно, че жена му е една Юлия. Вярно е, че с военна кариера като неговата би се гордял всеки римлянин. Вярно е също, че при тези негови баснословни богатства, трудно би се поддал на корупция. Но бяха ли го видели поне веднъж да присъства на някое съдебно заседание? Какво разбираше човек като него от закони и законодателство? Не беше ли истина това, което се разправяше за него, че още преди години като народен трибун е водил подривна политика, пречел е на онези, които познават Рим и римляните по-добре от него, и е прокарал онзи ужасен закон, почти премахващ различията в септата? Ами възрастта му? Ако го изберяха за консул, би навършил петдесетте тъкмо насред службата си, а старците никога не са били добри консули.