Сулла отменил Сульпициевы законы, а Марий, Сульпиций и десять других их товарищей попали в опалу. Сульпиций был убит во время бегства, и голова его была выставлена напоказ на ораторской трибуне; Марий же спасся. Он ночью бежал в одно из своих имений, Солониум, оттуда в Остию, где друг его Думерий приготовил ему корабль, на котором он и отплыл в море с пасынком своим Гранием. Поднявшаяся буря заставила их пристать к берегам Цирцеи. В то время когда они бродили по берегу без определенной цели, терпя во всем нужду, им попались поздно вечером несколько пастухов, которые узнали Мария и сказали ему, что видели всадников, которые разъезжают кругом, ища его. Марий свернул с дороги и спрятался в чаще, где и провел ночь в жалком положении. На следующий день он, терзаемый голодом, пошел вдоль по берегу, утешал своих товарищей, заклинал их не падать духом, пока еще осталась для него последняя надежда, которой он живет, полагаясь на стародавние прорицания, а именно: когда он еще мальчиком жил в деревне, то поймал платьем падавшее вниз орлиное гнездо, в котором было семь детенышей; прорицатели объяснили ему, что он сделается знаменитейшим человеком и что ему предопределено судьбой семикратно достигнуть высшего сана и власти. Спасавшийся Марий надеялся поэтому в седьмой раз получить консульство. В расстоянии часа пути от Минтурн они заметили издали эскадрон всадников, скакавших во весь опор по направлению к ним, и случайно увидели два корабля на море, невдалеке от них. Они поспешили к морю, бросились в воду и подплыли к кораблям. Граний с некоторыми другими добрался до одного корабля и на нем переправился на остров Энарию (Исхиа); самого же Мария, который был тучен телом и неловок, два раба с большим трудом держали над водой и подняли на другой корабль. Всадники были уже у берега и кричали корабельщикам, чтобы они им выдали Мария или бросили его в море. Марий со слезами умолял корабельщиков сжалиться над ним, и они после долгого колебания ответили всадникам, что не выдадут Мария. Когда же разгневанные всадники ускакали прочь, то корабельщики изменили свое намерение, пристали к берегу у устья Лириса и удалились, Марий, вынужденный сойти с корабля, лег в траву на берегу. Долго лежал он недвижимый, всеми покинутый, на земле; наконец он поднялся, стал с трудом пробираться по непроходимой местности, через рвы и болота и достиг хижины одного старца, работавшего в болотах. Марий на коленях умолял старца спасти его, обещая со временем щедро наградить его, когда избежит настоящей опасности. Старец повел его в болото, велел ему спрятаться в яму у реки и накрыл его тростником и хворостом. Некоторое время спустя он услышал шум и крик со стороны хижины; один знатный муж из Террачины, враг Мария, разослал людей преследовать его, и некоторые из них случайно попали к хижине, грозили старику и укоряли его, что он укрыл Мария. Марий поэтому встал, сбросил с себя платье и погрузился в тинистое болото. Но лазутчики нашли его, вытащили наружу и привели нагого и покрытого тиной в Минтурны, чтобы передать его представителям города, ибо во все города был отдан приказ, чтобы начальство преследовало Мария и, если он будет пойман, умертвило его.
Магистрат города Минтурн решил немедленно казнить Мария и послал к нему в темницу одного пленного кимвра, бывшего городским служителем, с мечом. Когда кимвр вступил в мрачную келью, ему навстречу сверкнули пламенем глаза старого его победителя и сильный голос крикнул ему из темноты: «У тебя, человек, достанет духу убить Гая Мария?» Тогда варвар бросил меч, выбежал из дверей и громко закричал: «Я не могу убить Гая Мария!» Минтурнским городским представителям стыдно стало, что спаситель Италии нашел большее к себе почтение в варваре, которому он принес рабство, чем в согражданах, которых он спас; они сказали: «Пускай же идет он беглецом куда хочет и терпит то, что ему суждено; мы же будем молить богов не гневаться на нас за то, что мы Мария нагим и покинутым изгоняем из нашего города». Граждане толпами спешили к темнице и повели его, щедро снабженного жизненными припасами, к морю, где он сел на корабль, которым прибыл в Энарию. Здесь он нашел Грания и прочих друзей своих и отправился с ними в Африку.