While there are more allies in an opponent's party than in yours, pay 3 to complete this quest.
Reward:
Draw two cards.
"Face the Kolkar invaders, and end their threat in the Barrens. Kill them until their leader, Warlord Krom'zar, appears. Defeat him and bring me a piece of his banner as proof." - Regthar Deathgate