Anub'Rekhan “Anub'Rekhan is one of my finest Spider Lords. Good luck, interloper.”

seen from Malaysia
seen from Russia

seen from Angola

seen from Germany

seen from United States
seen from United States
seen from Germany
seen from United States

seen from United States

seen from Saudi Arabia
seen from Saudi Arabia

seen from United States
seen from Malaysia
seen from China

seen from T1
seen from China
seen from Germany
seen from United States
seen from United States
seen from Philippines
Anub'Rekhan “Anub'Rekhan is one of my finest Spider Lords. Good luck, interloper.”
Anub'Rekhan - Raymond Swanland
"Welcome to my parlor."
Hearthstone || Curse of Naxxramas (Arachnid Quarter): A Noob, I Reckon! - EP 1
Heroic Anub'Rekhan Strategy & Deck List (here)
While you could beat normal Anub'Rekhan by just playing a fast deck and beating him down before he gets his big dudes on the board, that just straight up doesn't work in heroic. (Well, I suppose it could if you just got a nuts hand and every card you need exactly when you need it, but I digress.) His hero power allows him to spawn a 4/4 Nerubian for 2 mana (up from 3/1 in normal), which is insane. Aside from an endless stream of 4/4's, Anub'Rekhan's deck has two other main threats: Abominations and Deathlords.
I was able to beat Anub'Rekhan using a druid deck. Getting Bloodmage Thalnos (Or Kobold Geomancer) out to buff up your Swipe card then targeting an Abomination is effectively a complete enemy board wipe, as the 5 damage to the Abomination kills it, then it spills over 2 damage to everything else. When the deathrattle effect of the Abomination triggers it'll do another 2. Since the bread and butter of the Anub'Rekhan fight is dealing with his endless stream of 4/4 guys, being able to wipe them all out is ultra helpful.
Typically after this, it seems he likes playing Deathlords. This also synergizes well with druid decks, as you typically have a bunch of very expensive beefy creatures. Using a Dark Knight or just straight up beating down a Deathlord is a great way to trade for potentially a much bigger creature than you could cast with the mana you have for free.
YES!! Die you OP spidery assholes.
-Curse of Naxxramas Heroic run