В 74 году до н. э. Марк Антоний Кретик избирается претором. В 73 году до н. э. он уезжает на Крит в качестве пропретора. Антоний Кретик получил империй на очистку Средиземного моря от пиратов, чтобы таким образом прикрыть фланг Лукулла, который в то время вел войну с Митридатом VI. Но Кретик не только не разогнал пиратов, но и в добавок разграбил провинцию, которую должен был защищать. Тогда критяне объединились с пиратами. Кретик напал на них, но в итоге они потопили его корабли в 71 г. до н.э. в сражении у Кидонии. Сам Антоний был взят в плен, в цепях доставлен на Крит, где вскоре умер. Получил за деяния издевательское прозвище Критский.