It’s great that I started playing as the Red faction! :)
ProspectorRT suggests: The Flight spell is in a scroll at 78,65,0. The Dimension Door spell is in one scroll and 6 Pandora’s Boxes (all in the Dungeon). The Wizard’s Hat is at 0,7,1. There are no Air Magic tomes on the map at all.
What about cryptography? The author hinted at encrypted texts – how much do we need to understand their meaning? Maybe there’s important information there?
Auto-translated