Квинт Лутаций Катул
Непосредственным убийцей, по данным Плутарха и Сенеки, был Луций Сергий Катилина (впоследствии знаменитый заговорщик), который хотел таким образом отблагодарить Суллу за внесение в проскрипционные списки его брата. Автор Бернской схолии к Лукану приводит две версии: согласно одной, Гратидиана убил Катилина, согласно другой — Квинт Лутаций Катул-младший (впоследствии "Капитолин"), мстивший за отца. Возможно, Катул обратился к Сулле с просьбой о мести, и тот приказал Катилине убить Марка Мария — потому всё и было проделано настолько жестоко. Кроме того, существует мнение, что римские нобили из числа сторонников Суллы мстили Гратидиану за его преторский эдикт, оказавшийся крайне невыгодным для крупных землевладельцев.