What did Martin Luther do to try and cleanse his sinfulness?

He tried all the spiritual paths available to him to cleanse him of his constant feeling of sinfulness as he felt disturbed by God’s utter power and the fact no unclean being could be presented before him.