Тит Лабиен
В начале 46 года до н. э. Петрей принял участие в боях с высадившимся в Африке Цезарем. На тот момент он занимал почётное место среди вождей помпеянцев благодаря своему рангу претория (бывшего претора) и военному опыту. 4 января Марк принял участие в битве под Руспиной, где под его началом сражались 1600 всадников и 7-8 тысяч легковооружённых пехотинцев (всей армией командовал Тит Лабиен). Помпеянцы рассчитывали окружить врага и уничтожить, как Гая Скрибония Куриона в 49 году до н. э. Им действительно удалось взять Цезаря в кольцо, но тот всё же смог прорваться и отступить в свой лагерь. При этом Аппиан пишет, что Лабиен и Петрей «одержали над Цезарем большую победу, обратив в бегство его войско и преследуя его с гордостью и презрением», но Лабиен оставил командование потому, что его сбросила лошадь; Петрей же, оказавшись во главе армии, решил, что исход войны в любом случае ясен, и приказал прекратить преследование бегущих со словами: «"Не будем отнимать победу у нашего полководца Сципиона"». Автор «Африканской войны» утверждает, что Петрей был тяжело ранен в этой битве.