In the first single-player campaign scenario for the Syrons in Age of Wonders Shadow Magic (AOWSM), your sole opponent is the All-Devourer (Shadow Demons), but the enemy wizard cannot be found anywhere in the Surface or Underground maps. Even after conquering all the cities on these two maps, you will still find yourself being attacked every few turns by high-level stacks of monsters including Lords (on Hard difficulty) and Harvesters. If you look in the bottom-right of the game screenshot, you will notice that the minimap for this level includes 3 tabs, Surface, Underg., and Shadow.
The high-level stacks sent by the All-Devourer always teleport into the Surface map in the center right next to a city. Since the enemy stacks always appear there, I tried to shadow-shift from that location into the Shadow Realm, but I get the message "Cannot get the Shadow Realm from this location."
I therefore sent my hero all over the Surface map and attempted to Shadow Shift until I finally found a location from which Shadow Shift was possible. This location is in the upper-left corner of the Surface map. If you Shadow Shift from the city ruins from where you begin this scenario, you will be able to teleport into the Shadow Realm and will find the enemy wizard, a Shadow Demon city, and a teleportation gate that will transport units to the center of the Surface map. See the screenshot below:
And here is the location where units appear after entering the teleporter in the Shadow Realm:
You need to be careful when defeating the enemy wizard on this map, because if you do it too soon, you will not be able to get a third hero, Aerul. Your objective in this scenario is to capture the city of Rumborg, which has a wizard tower and is owned by the All-Devourer. Once you capture the city, you have to wait 3 turns before a new Syron hero, Aerul, shows up. But if you conquer the All-Devourer's city in the Shadow Realm and you capture Rumborg (and the All-Devourer has no more cities with wizard towers remaining) you will automatically win the scenario before Aerul has a chance to show up.
If the All-Devourer only has Rumborg left, you can enter the Diplomacy screen and offer a city with a wizard tower along with 20 gold and the computer will always accept it. However, you must be careful to only offer Shadow Demon cities to the computer, otherwise it will foolishly try to migrate the city to Shadow Demons before it has any stacks there, which will result in the city going independent the following turn.
Once you successfully give a city with a wizard tower to the All-Devourer, you can then defeat the enemy wizard unit without worrying about an auto victory before Aerul shows up because the All-Devourer will respawn on the next turn at the city you gave to it.
btw, you can purchase AOWSM from Good Old Games for less than $10 USD. The game works great on Linux through WINE despite being a Windows title. Simply invoke wine aowsm.exe and the game will run on WINE versions >= 1.9

