Console nel 69 a. C., iniziò quell'anno una guerra contro i pirati annidati nell'isola di Creta. Sembrò che il frutto delle sue vittorie gli sfuggisse quando nel 67 Pompeo ebbe il comando della guerra contro i pirati; ma allorché questi si trovò impegnato nella lotta contro Mitridate, M. riuscì a concludere la sua azione con la definitiva sottomissione di Creta (63) e infine, dopo il fallimento dell'impresa di Catilina, poté anche ottenere il trionfo, assumendo il soprannome di Cretico. Fu accanito avversario di Pompeo.