Play Onslaught and complete bounties and weekly quests to increase your reputation with Lord Shaxx.