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