Tanpa meminta terlalu banyak uang, setiap tamu yang menginap dengan Messalina hanya perlu menyisakan satu sen untuk membuktikan kemenangannya.
Diketahui bahwa sebagian besar pangeran telah melewati tangan ratu ini.
Messalina bahkan menjadikan dirinya prostitusi di rumah pelacuran populer, dan bahkan di jalan utama Roma lainnya.
Yang paling terkenal dari semua pemuasan hasrat yang tak pernah terpuaskan dari ratu Romawi yang paling bernafsu adalah tantangan Messalina kepada seorang gadis bernama Scylla.
Scylla adalah pekerja seks Romawi yang terkenal dengan jumlah tamu yang luar biasa dia bisa ladeni dalam semalam.
Scylla juga terkenal akan keterampilan bercinta yang sangat baik.
Tantangan yang diajukan oleh Ratu Romawi adalah untuk melihat siapa pada suatu malam, antara dia dan Scylla, yang berhubungan dengan sebanyak mungkin pria.
"Kontes bakat" yang aneh ini terjadi dan yang mengejutkan, ratu Roma yang berkuasa adalah pemenangnya.
Sepanjang malam, Messalina dan Scylla berhubungan dengan banyak pria.
Ketika pagi menjelang, Scylla harus menyerah karena kelelahan.
Ratu Messalina terus "bertempur" dengan pria-pria Romawi yang menunggu gilirannya.