VIDEOS:
Assassin's Creed I
Most of the first game's story is him redeeming himself for his failure at Solomon's temple; not only was it a big important mission but he also got his two brother assassins killed and maimed, respectively; even worse, he broke all three of the Creed's Tenants in the process. So he has to complete nine missions with minimal assistance to regain his rank.
Example of:
Redemption Quest