WarcraftII: Tides of Darkness и WarcraftII: Beyond the Dark Portal - решив ковать железо пока горячо, компания уже через год выпустила продолжение популярной игры. Существенно перерисовали графику (картинка стала сочной, мультяшной, с бо́льшими разрешениями), несколько переиначили баланс сторон (отличалась только магия и пара апгрейдов), допилили мультиплеер и редактор карт, всё это снабдили роскошными по тем временам роликами, пафосным фэнтезийным сюжетом. В 1996-м году в компании Cyberlore Studios смастерили аддон Warcraft II: Beyond the Dark Portal.

В России популярности второго Варкрафта немало способствовал его перевод силами пиратской студии СПК (СловоПалитраКод), который по сей день считается примером безупречной локализации: практически все шутки были сохранены и донесены до русскоязычного

игрока максимально близко к оригиналу.
Warcraft II — единственная игра в серии, содержащая нефть как игровой ресурс.

В 1999 году Blizzard Entertainment выпустила новую версию Warcraft II под названиемWarcraft II: Battle.net Edition. Изменения включали перенос игрового кода на Windows, исправление различных ошибок и поддержку многопользовательской игры через онлайн-сервис Battle.net.