In my opinion, when playing as Necropolis, you should accept that you will most likely not have the first turn.
Therefore, you need to be prepared for such "unexpected events." Look for opportunities to engage in melee combat by any means: teleport Skeletons to the enemy, use mass haste (although, in principle, if you have Teleport, you can do without mass haste - there are not many powerful units in Necropolis anyway); dispel spells; use Tactics, etc.
Without dragons, the situation is worse - with a speed of 4, they will all thoroughly damage us from a distance, and only then will they give us a chance to move.