Главной проблемой оставалась малочисленность римского войска. Те шесть легионов, которыми Метелл командовал в Африке, передали другому консулу. В Италии просто не осталось мужчин, которых можно было вербовать в римскую армию: за последние пятнадцать лет Рим нес слишком большие потери из-за нескольких военачальников, сколь родовитых, столь и бездарных. Влиятельные друзья Метелла Нумидийского, в ярости оттого, что Марий «отобрал» у них войну с Югуртой, объединились, чтобы лишить ненавистного италика войска.
Но Марий, реформатор, умеющий мыслить неординарно, нашел новый источник для рекрутского набора – capite censi, класс неимущих, занимавших самую нижнюю ступень социальной лестницы римских граждан. Он решил набрать себе армию из «отребья» – революционная идея!
Предполагалось, что римский легионер должен иметь землю и достаточно средств, чтобы купить оружие и доспехи. Веками солдат Риму поставлял класс зажиточных крестьян. Теперь же этих людей почти не осталось.
Когда Марий объявил, что собирается набрать войско из неимущих, ярость его противников достигла апогея. Преодолевая на каждом шагу сопротивление сенаторов и всадников, Марий двигался к намеченной цели.
В Африку Марий вернулся с шестью полными легионами, набранными из неимущих граждан, которые сенат ни во что не ставил. С Марием был также квестор – младший чиновник, ответственный за финансы, – по имени Луций Корнелий Сулла. Сулла только что женился на Юлилле, младшей дочери старого Цезаря, и стал свояком Мария.
"Сулла представлял собой полную противоположность Гаю Марию. Это был красавец-аристократ из древнего патрицианского рода. Однако доступ в сенат был ему заказан ввиду его чрезвычайной бедности. Сулла жил в полной нищете до тех пор, пока череда коварных убийств не позволила ему стать наследником имущества двух женщин: его любовницы Никополис и его мачехи Клитумны. Амбициозный и безжалостный, Сулла, как и Марий, верил в свою счастливую звезду.