Milonia ya había estado casada antes y además tenía ya tres hijas; no era joven ni dotada de gran belleza, pero logró captar la atención del emperador con quien, según Suetonio en su obra "La vida de los Césares", compartía sus pervertidos gustos.