Tras esos matrimonios infructuosos se casó en el año 38 o comienzos del 39 con Valeria Mesalina, de 15 años, que era su prima y estaba estrechamente ligada al círculo de Calígula.