Квинт Цецилий Метелл Пий
Из Испании Красс переправился в Африку, где собирал войско ещё один враг марианцев — Квинт Цецилий Метелл Пий, но вскоре поссорился с ним и отправился в новое морское путешествие — к Сулле, высадившемуся в начале 83 года до н. э. в Италии и объединявшему вокруг себя всех противников Мария и Цинны. В новой гражданской войне Марк Лициний стал одним из ближайших соратников Суллы и пользовался «величайшим почётом». Известно, что Луций Корнелий поручил ему набрать войска в области марсов в центральной части Апеннинского полуострова; когда Красс попросил у Суллы охрану, тот резко ответил: «Я даю тебе в провожатые твоего отца, брата, друзей, родных — за них, незаконно и без вины казнённых, я мщу убийцам!». В историографии эта история считается скорее вымыслом, но характеризующим цели многих сторонников Суллы, включая Красса: они воевали, чтобы отомстить за своих близких. При этом сам Луций Корнелий, если верить Аппиану, предоставил возможность спастись Гаю Флавию Фимбрии, убийце Публия Красса, так что Марк Лициний должен был понимать: Сулла преследует собственные интересы.