Book of heroes help

I have recently just started doing the book of heroes  after returning to the game.  doing rexars on the the stage against gorgrom.  IS it really based on luck or is there a strategy i am missing.  I can get him down to two life clear board and suddenly he wipes out all my minions and murders me

I would look at icy veins for a strategy.