DOS Games made for DOS require an emulator to run on Windows. Use DOSBox or a frontend like D-Fend Reloaded and read this guide to play DOS games on your Windows PC.
The updated version of the game - Warlords II Deluxe - was released in 1995. It allowed for custom tile, army and city sets for maps and provided support for 256 colours.
The above text is licensed under the GNU Free Documentation License. This text is based on this Wikipedia article.
Search on eBay