Хрестоматийной стала история, рассказанная римским писателем Плинием Старшим, о том, как Мессалина вступила в состязание с самой известной в Риме проституткой и превзошла ее, ибо «на протяжении двадцати четырех часов совокупилась двадцать пять раз»."
"Это действительно смешно, но, по словам Грейвза (а он уверяет, что опирался на труды множества античных авторов), Клавдий передал жене «большую часть своих обязанностей блюстителя нравов». Вероятно, именно в этом качестве Мессалина посвящала все свободное время проверке морального уровня сограждан, а заодно и карала тех, кто, с ее точки зрения, недостаточно «соответствовал».
Жизнью платили и надоевшие любовники за излишнюю пылкость, и те, кто не пожелал удовлетворить ненасытную похоть императрицы — за неуместную холодность. К последним относился и экс-консул Аппий Юний Силан, которого Мессалина сначала женила на своей вдовой матери и поселила во дворце, к себе поближе, а затем оговорила и подвела под казнь, когда он наотрез отказался разделить ложе со своей падчерицей, сказав, что он человек влюбчивый, но не нечестный.
Вслед за ним в Царство мертвых отправился любимый «советник по ученым делам» Клавдия, вольноотпущенник (бывший раб, получивший свободу) Полибий, так как Мессалина привела доказательства, что он продает право римского гражданства и кладет деньги в свой карман (между нами говоря, этим вовсю занималась сама императрица).
Показательна история Валерия Азиатика, дважды избиравшегося консулом, отличившегося в походе против британцев, которого Мессалина задумала погубить, по словам Тацита, «зарясь на сады, разбитые в свое время Лукуллом и доведенные Азиатиком до поразительного великолепия». Он был обвинен в заговоре против Клавдия, «в развращении воинов, которые, получая от него деньги и предаваясь распутству, превратились в толпу разнузданных негодяев, затем в прелюбодейной связи с Поппеей (речь идет о Поппее Сабине, теще будущего императора Нерона) и, наконец, в недостойном мужчины разврате».
Выступление Азиатика в свою защиту заставило разрыдаться даже Мессалину, однако, выбегая из покоя, чтобы смыть слезы, она не забыла шепнуть обвинителям наказ «никоим образом не дать подсудимому ускользнуть». Учитывая прошлые заслуги, Азиатику была дарована «милость» покончить с собой.