حوالي عام 525، تزوج جاستن من عشيقته، ثيودورا، في القسطنطينية. كانت تعمل ممثلة، وكانت تصغره بعشرين عامًا.