Das 1995 veröffentlichte Warcraft II: Tides of Darkness bietet eine höhere Grafik-Auflösung (SVGA) und erweiterte Einheitengruppen mit bis zu neun Einheiten. Als große Neuerung wurde der Schiffbau sowie die dafür relevante dritte Ressource Öl eingeführt. Wesentlich bedeutsamer für das gesamte Echtzeitstrategie-Genre war jedoch die Einführung des „Nebel des Krieges“, der bereits aufgeklärte Gebiete wieder verhüllte, wenn man keine Einheiten oder Gebäude dort positionierte. Andernfalls sah man dort nur noch die Landschaft, aber zum Beispiel keine gegnerischen Manöver.