Here's a link to a thread that deals with most common issues with Warlords: http://www.infinite-interactive.com/forum/showthread.php?522-How-to-run-WBC-series-stably-on-modern-setups
I can't reproduce the issue you're having so I'm not sure what's wrong, but try setting compatibility settings if you haven't yet.
Here's a bit about that in case you're not familiar with how to do that:
Windows from vista to 10 require the the game launching file to be run under certain compatibility, to do this right click on the game file and select "Properties", new window will popup and then select the "Compatibility" tab in this new window. In Compatibility mode select "windows xp service 2 or 3, or windows vista or it's service pack1" any one of them should work. Check the disable desktop composition and check the disable the visual themes(windows 10 don't have these options so don't worry over them). Also select "run this program as Administrator".
Aside from that this seemed the most relevant:
FOR STABILITY (Possible crashes)
Windows 8 and 10 require people to have direct play feature installed on their windows installation to do this they need to go to start menu and search "uninstall" where the search would popup with "uninstall a program" click to launch it's windows in this window on left side there is a option "turn windows features on or off" click it to open a new window. Wait a little for it to load all things then find "legacy components" expand the "+" and check the direct play feature and press "ok" to have it installed by windows.
For windows XP, Vista, 7, 8 and 10 Make sure you have x86 and x64 both Microsoft visual C++ Versions of the years 2005, 2008 2010 installed. Also install directx 9.0c because these windows might not come with it or you might have corruption happened to it also.
Make exclusions in your ANTI-VIRUS program for this game because I experienced few times where the game will just not load and after black screen will be returned to desktop as if nothing happen and log file will contain nothing more then reading help status as last line and nothing besides this to help locate problem.