He performed religious penance for his sins.
She sought penance and forgiveness for her actions.
His penance was a sign of his sincere repentance.
She saw penance as a way to make atonement for her mistakes.
His acts of penance led to his eventual redemption.