Этот рассказ, переданный нам учеником блаженного Августина Полем Орозом, автором труда «Семь исторических книг, чтобы поразить язычников», прекрасно показывает страх, который испытывали римляне перед гражданской войной: она является абсолютным злом, когда сопутствует ниспровержению подлинных ценностей. И даже, если не все авторы так понимают степень виновности несчастного солдата Помпея (Валерий Максим утверждает: «Виновный только в том, что не узнал, он мог жить без порицания»), все настаивают на драме, представляющей собой до некоторой степени предостережение от братоубийственных войн, которые должны были происходить в самом лоне Рима.
Тем временем Марий и другие изгнанные вернулись в Италию, тоже имея намерение с помощью оружия вернуть свои прошлые звания. Цинна сам отправил в Африку посланников, чтобы пригласить Мария включиться в борьбу. Последний набрал в Ливии некоторое количество мавританских конников, к которым присоединились италийские беженцы, и с этим маленьким войском, немногим меньше 1000 человек, он высадился в Теламоне, Этрурии, на побережье Тирренского моря. Цинна приказал доставить ему прутья и знаки консула, но Марий предпочел показаться во всех городах Этрурии, куда он заходил пешком, бедно одетым, с длинными волосами, — появление прославленного руководителя, покорителя кимвров и тевтонов, бывшего шесть раз консулом, производило глубокое впечатление на жителей, настолько тюрьма, цепи, побег, изгнание придали его званию какой-то священный ужас, и ему не составило никакого труда набрать желающих на целый легион. Нужно отметить, что он призывал рабов к свободе (по меньшей мере, 500 из них пришли присоединиться к нему) и повторил новым гражданам обещание предоставить им политическое право, вписав их в различные избирательные единства: все это в совокупности с личным авторитетом, который, казалось, возрастал в поражении, побуждало мелких земледельцев становиться под его знамена.
Наконец, прежде чем присоединиться к Цинне, он объединил вокруг себя других беженцев 88 года, нашедших убежище в Испании, в частности Марка Юния Брута, бывшего в тот год претором. Очевидно, в окружении Цинны радовались этому объединению. Однако раздался один голос несогласия, принадлежавший Квинту Серторию, утверждавший, что присутствие Мария создает трудности; он опасался, как бы старый шеф, неспособный делить власть, не захватил всю власть; он знал его, мстительного старика, который не остановится, чтобы запятнать кровью победу, которая теперь казалась обеспеченной. Но Сертория слишком изолировали, чтобы его услышали, и соединение произошло. Войска и задача были поставлены в соответствии со стратегией, которая состояла в том, чтобы изолировать Рим и ослабить его: в то время как Цинна отправился на север взять Ариминий (Римини), блокировать таким образом пути Эмилия и Фламиния и сделать невозможным прибытие подмоги с этой стороны (Этрурия сама была уже захвачена). Марий с флотом из 40 кораблей перехватывал конвой с провиантом и нападал на прибрежные города, чтобы обеспечить полную блокаду; в конце концов он взял Остию в устье Тибра, благодаря предательству командующего гарнизоном — некоего Валерия.
Произведя убийства и грабежи по всему маленькому городку, он установил мост на реке как для того, чтобы перекрыть ее, так и для обеспечения связи между берегами. Затем поднялся в Рим, где нашел другие армейские части.
Консулы Октавий и Мерула, располагавшие гораздо меньшими силами, начали приходить в панику. Тогда они отправили делегацию к Квинту Цецилию Метеллу Пию, вызывавшему подозрения кузену Метеллы и, следовательно, союзнику Суллы, попросить его прийти и обеспечить защиту Рима: в то время он находился в Самнии, где пытался оружием подавить последние очаги сопротивления Союзнической войны. Его задачей было обращаться как можно лучше с примиримыми самнитами и как можно быстрее возобновить командование своими войсками. Но переговоры оказались невозможными: самниты поставили условия, которые казались невыполнимыми. Они требовали римского гражданства для себя и всех тех, кто укрылся у них; они сохранили бы всю добычу, которую приобрели в течение этих четырех лет борьбы и, кроме того, получили бы от римлян всех пленных и перебежчиков. Представляя эти непомерные требования, они чувствовали себя непринужденно, так как Цинна направил к ним Гая Флавия Фимбрия вести переговоры от своего имени: они атаковали легата Метелла Марка Плавтия Сильвана и убили с ним и его войско, прежде чем встретиться с Фимбрием.