Боль и обида захлестнули Валерию с новой силой. Раб разбудил в ней женщину, похитил не только золотую буллу, но и часть ее души, и сбежал! Но она не оставит поиски, она будет искать его дальше! Как-то Валерия услышала от двух почтенных матрон, беседовавших у Капенских ворот, что цезарь подослал к царю озера Неми молодого сильного иудея. Беглый раб забил жреца храма Дианы и, как и подобает по закону, занял его место
[23]. Полагая, что беглым рабом вполне может оказаться ее Исаак, Мессалина, гонимая страстью, отправилась в священную рощу, но увидела вместо Исаака незнакомое лицо и, расстроенная, отправилась назад, во дворец Калигулы.Однако по дороге заметила приятного на вид горожанина, свернувшего в одну из таверн, и приказала носильщикам следовать за ним. После Скульпция Руфа она не решалась открыто выбирать мужчин на улице, опасаясь огласки, но теперь ей стало все равно. Вскоре благородная римлянка уже заказывала вино в грязном подвальчике, где молодые и обделенные лаской мужчины искали женской любви.
С того дня так и повелось. Но случайные любовники, которых Мессалина подбирала на улице, были годны лишь для разовых утех. Ей требовались все новые и новые мужчины, и Валерия почти каждую ночь ускользала из дворца и в обществе верной Хлои торопилась в Затиберье, где находила развеселого морячка, стосковавшегося по суше и женщинам, или празднующего победу гладиатора, и с ними проводила время до самого рассвета, взымая за это оплату. В другой ситуации она не стала бы торговать собой, но Клавдий сам толкнул Мессалину на это.
Муж отказал ей в такой малости! Стремясь пополнить опустевшую казну для продолжения пиров и кутежей, Калигула распродавал имущество отправленных в ссылку сестер. Многие патрицианки покупали их уборы, утварь и даже вольноотпущенников, и только Мессалина не смогла себя порадовать ни одной вещицей Ливиллы и Агриппины. Осторожный Клавдий не хотел иметь у себя ничего, что принадлежало заговорщицам, опасаясь обвинений Калигулы в симпатии к ссыльным родственницам.