Random map generator for Heroes IV.

The problem is that the maps in the utility are created for WoW, and I have the original Heroes IV installed. So, in order for the map to work properly, is it necessary to have the expansion pack, or is there some other way?