Наступала зима, и военные действия всюду почти прекратились. Пользуясь случаем, Сулла отправился в Рим, чтобы получить консульство. Он добился его без труда: союзническая война создала ему славу искусного полководца; рассказы о подвигах его украшались красивыми небылицами; патриции открыто восхищались им на форуме. Он стал кумиром женщин, но оставался спокойным и ко всему равнодушным.
Он подружился с Люцием Лукуллом, остроумным Сизенной и молодым щеголем оратором Квинтом Гортензием Горталом, который больше всего ценил в жизни красноречие, нарядную одежду и роскошные яства, а на плотские удовольствия смотрел как на придатки к ним, считая любовь естественным отправлением организма.
Зато Лукулл был полной противоположностью. Он происходил из знатного рода, был сыном сицилийского претора, который вначале удачно воевал с восставшими рабами, а потом был разбит ими, обвинен римскими магистратами в казнокрадстве и сослан. Метелл Нумидийский приходился молодому Лукуллу дядей со стороны матери, гордой патрицианки Цецилии, знаменитой развратницы. Сам же Люций Лукулл, образованный, говорящий свободно на двух языках, тонкий ценитель красоты и в особенности эллинского искусства, был человек ласковый, обходительный, веселый. Побившись об заклад с Горталом, что изобразит Марсийскую войну, участником которой был, он описал ее греческой прозой, удивив друзей. Он вел строгую, нравственную жизнь, был небогат, горд, а с женщинами и девушками чрезвычайно робок и застенчив.
Сулла полюбил его и, стараясь привязать к себе, приучал к утонченному разврату, который ценил больше всего и который был, по его мнению, лучшим украшением мужа.
Посещая по-прежнему Метеллов, Сулла подружился и с Далматским, верховным жрецом, чья дочь Цецилия Метелла овдовела, лишившись строгого мужа Эмилия Скавра, и стремилась выйти замуж. Будучи прежде «зеркалом женской добродетели», как ее величали в Риме, она после смерти Скавра вела распутный образ жизни, имела любовников и любовниц, и римляне шепотом называли ее fellalrix, а греки — трибадою. Это была еще се увядшая матрона, веселая, с мужественным лицом, твердостью в глазах и непреклонной волей, но крайне податливая в любви. Сулле она понравилась, он стал подумывать о женитьбе на ней, но опасался сплетен. Ночь, проведенная в ее объятиях, устранила всякие колебания, и он отправился переговорить с Далматским.