They don't need to be summoned with magic (a phoenix already exists), but rather sent to the… well, you know. The Necromancer-traveler won't wait for them to be built anyway, and most battles will happen without them. Perhaps they'll be useful towards the end.
Auto-translated
