Best Deck to Beat Anub’Rekhan in Heroic Mode

In order to beat Anub’Rekhan in Heroic mode you need to be able to compete with cheap, strong minions early in the game. A deck that does this is Warlock Handlock since you can quickly giants very cheaply. The deck list is as follows:

Beating Grand Widow Fearlina in Heroic Mode: http://wp.me/p1SfP0-1Lh
Beating Maexxna in Heroic Mode: http://wp.me/p1SfP0-1Ll
All Naxxramas Heroic Mode Guides: http://wp.me/P1SfP0-1L4

2x Soulfire
2x Mortal Coil
Power Overwhelming
2x Ancient Watcher
2x Ironbeak Owl
2x Sunfury Protector
2x Earthen Ring Farseer
2x Hellfire
2x Defender of Argus
Leeroy Jenkins
2x Twilight Drake
2x Faceless Manipulator
2x Siphon Soul
2x Sunwalker
2x Mountain Giant
2x Molten Giant

Best Strategy to Beat Anub’Rekhan in Heroic Mode

Use the same strategy as you would when you normally play Handlock. That is, try to get some giants or Twilight Drakes into your opening hand, use your hero ability until turn 4 and control the board. A finisher is Leeroy Jenkins with Power Overwhelming and Faceless Manipulator on Leeroy Jenkins with Power Overwhelming on turn 10 which does 20 damage.