When playing as Host Of Mordor, always do the extras with Sauron and The Witch-King to increase their stats for the last level.