There is a great lesson to learn from Henry II. He did not repent because of religious leanings. Rather he realized that things were going terribly wrong in his life. Everything. [His kingdom was being invaded by the king of Scotland.  His own family was offering England to the king of France.]  At some point it occurred to him that the cause was not this rational explanation or the other. It was just one thing--the murder of Thomas Becket. And so he made his way barefoot and blooded to the cathedral and the grave of Becket, and had the monks beat the living daylights out of him. Five lashes given by each of the hundred monks. 

The very next day word came to him that the king of Scotland had been captured.