Recruit an Orc after he's killed you three or more times.

Kill a Captain while riding an Olog.

Make a Captain kill his bloodbrother.

Start a Conquest with all Warchiefs as spies.

Resurrect a Follower Captain.

Defeat the Witch-king and reclaim Minas Morgul.

Complete all Eltariel quests.

Defeat Helm Hammerhand.

Send a Follower to kill another Follower in a pit fight.

Defeat Suladân.

Recover all Gondorian artifacts.

Purify all the Haedir.

Encounter the same Orc 3 times in nemesis missions without killing him.