Это раса разумных пауков, населявших земли континента Нордскол (Северный осколок). Когда-то существовала обширная подземная Нерубианская империя Азжол'Неруб (англ. Azjol'Nerub), занимавшая всё подножие континента и, вероятно, существенную часть его поверхности. С приходом Короля Мертвых вопрос уничтожения империи был лишь делом времени, что и произошло в конечном итоге. Началась великая война, в ходе которой нерубиане были загнаны под землю и там уничтожены. Вскоре по приказу Короля Мертвых они по большей своей части были воскрешены и встали на сторону сил зла. И в дальнейшем они были союзниками.

Немногочисленные выжившие нерубиане, впрочем, все ещё продолжают сражаться с Королем-личом. И радостно принимают помощь как со стороны Орды, так и со стороны Альянса.