Made up with your ex-friend.
Complete an entire Tier with the same friend.
Complete 3 Tiers with the same friend.
Successful bribe your friend to stay.
Reach Tier 2
Reach Tier 4
Have more than 5,000 Gold at one time.
Successfully complete a Revenge Quest.
Complete a quest with over 100% Morale