Марк Красс, как и вся его семья, принадлежал к аристократической партии, которую возглавлял Сулла. Противостоял ему Гай Марий – вождь народной партии. Когда Сулла отправился в военный поход, Марию удалось захватить власть в Риме и устроить в городе расправу над представителями знати и сторонниками Суллы. Отец Марка Красса, который был в то время цензором, погиб во время террора. Эта же участь постигла и старшего брата. Самому Марку удалось спастись. Добравшись до моря, он в сопровождении нескольких друзей и слуг отплыл в Испанию. Здесь он укрылся в пещере в поместье Вибия Пацианы, друга отца. Восемь месяцев беглецы оставались в пещере, куда слуга Вибия доставлял еду и другие необходимые вещи, а затем перебрались в Африку.
К нему стали стекаться люди, из которых он составил отряд в 2500 человек. Когда в 83 году до н э. в Италию вернулся Сулла, Красс прибыл к нему в лагерь и предложил свои услуги. Их совместная деятельность началась с конфликта. Сулла поручил Марку отправиться в соседние земли для набора войска. Марк попросил Суллу дать ему охрану, так как дорога проходила вблизи неприятеля. Эта просьба привела Суллу в бешенство, и он резко ответил Марку: «Я даю тебе в провожатые твоего отца, брата, друзей, родных – за них, незаконно и без вины казненных, я мщу убийцам». Слова Суллы задели Марка, и он немедленно отправился в путь. Надо сказать, что поручение он выполнил отлично – сумел пробиться сквозь неприятельские части и собрать большое войско. В дальнейшем он активно помогал Сулле в борьбе.