Hacia el año 370, Justina se convirtió en la segunda esposa de Valentiniano I, que se había divorciado de su anterior esposa, Marina Severa.