The first match was incredibly easy, since Nicol has such low health. I didn't even realize I could change the card ordering, I just matched gems to victory.
The second and third match are basically get Neheb out then enjoy the extra 4 mana gain per turn.