Тогда операция была предпринята против Коссира, где не составляло большого труда захватить Гнея Папирия Карбона и других марианистских руководителей, находившихся с ним. В соответствии с приказами, отданными Помпеем, Карбона заключили в цепи, чтобы отправить на Сицилию, остальных прирезали. Молодой претор настоятельно хотел, чтобы консул предстал перед ним; его привели в трибунал, Помпей ознакомил с эдиктом проскрипций, в котором тот значился, и приказал приступить к казни. В этот момент произошел тягостный инцидент, который древние авторы интерпретируют по-разному, но более обвиняют Карбона. В самом деле, последний, видя, как готовят орудия казни, охваченный паническим страхом, попросил дать ему время, чтобы отойти опростать свой желудок, который его беспокоил. Для Валерия Максима, преувеличившего трусость этого лица, речь шла только о ничтожном средстве «продлить на несколько мгновений наслаждение такой презренной жизнью». Во всяком случае, когда топор опустился на него, Карбон плакал.
Эта казнь стоила Помпею многих упреков, и Цезарь напомнит о ней в 49 году, когда новая гражданская война противопоставит его, наследника марианских традиций, старому сулланцу, которого его пропаганда будет упрекать в том, что он обагрил себя кровью консула, и к которому должен был проявить больше почтения. По правде говоря, Помпей не был магистратом того же уровня, и его власть пропретора не давала ему права обращаться так, как он это сделал, с личностью, исполнявшей свой третий консулат: он должен был отдать приказ убить его в момент задержания, как других. И особенно хорошо было бы вспомнить, что Карбон пощадил его в 86 году, когда марианцы намеревались лишить его родового поместья, и он сделал все, чтобы сохранить его. Но упрекать Помпея в приказе казнить Карбона в этих условиях — значит отказаться признать, что он должен был приказать выполнить эдикт, то есть следовать процедуре, предназначенной придать очистке форму, которая отличала бы ее от простого сведения счетов. Во всяком случае, Помпей отправил к Сулле вместе с головой Квинта Валерия Сорана, убитого им таким же образом, голову консула.
Едва прекратил Помпей наводить порядок в делах Сицилии, как получил от сената декрет, предписывающий ему дела Африки, где сформировалось второе ядро сопротивления вокруг неразоружившегося Гнея Домиция Агенобарба, женившегося, как и Цезарь, на дочери Цинны. Положение в этой провинции было особенно тревожным, и если в общем марианцам удалось установить здесь солидную базу (уже в 88 году Марий и многие другие из его друзей нашли здесь убежище), промагистрат, направленный туда в 82–83 годах как противник Суллы, нашел здесь трагический конец. Нужно сказать, что Гай Фабий Гадриан был особенно одиозной личностью: в продолжение всего своего правления он отличался жадностью и жестокостью настолько, что римские и африканские граждане, устав от лихоимства пропретора и его рабов, осадили их в его резиденции Утик, с которой расправились, предав огню со всеми ее обитателями. Через несколько лет Цицерон утверждал: «Эта смерть казалась такой оправданной, что вызвала общую радость, и не было издано никакого предписания, чтобы наказать ее авторов». Нужно сказать, что в середине 82 года в Риме было чем заняться, кроме как делегировать расследование поджога резиденции пропретора Африки. Домиций, высадившись на континент с остатками консульских армий, стал, так сказать, преемником Фабия Гадриана и занялся организацией солидной армии, перегруппировав 30 000 человек с помощью хотя бы Гиарбаса, которого посадил на трон Ну мидии, согнав с него законного владельца Гимпсала.