Well I planned to use an heavy blood way for this. It's rather easy to give a pandemoniac an high level in blood magic, and some of the high-level devils have blood and death. Or you could give your pretender the necessary magic paths.
The point is that Pangaea has cheap temples and large amount of dryads, so you should (will) nearly always fight in your dominions. That's why I think it's a rather good idea to use them, since even for border skirmishes they will not die. Since they fly, they move everywhere with little to no problem, allowing for raids (even if they retreat it doesn't matter, they will be back eventually). Finally, your opponent after a few battles will have to do something about them and change his strategies to handle them, and that is where you move in with other troops.