After he gained praise all over Sparta, Kratos found Lysandra, fell in love, and married her.