През 83 – 82 пр.н.е. Грацидиан е вероятно пропретор в Сицилия. През ноември 82 пр.н.e. Сула побеждава в битката при Колинийската врата привържениците на Марий и става диктатор. Сула дава заповед на Катилина и той убива зет си Марк Марий Грацидиан на гроба на Катул.