All three of my last attempts resulted in this:
Day 1 - landing
Day 1 - capturing the main Fortress and immediately capturing all the others (in the final version, I was 2 squares short of capturing the Barbarian Fortress)
Day 1 - destroying the messengers
Day 1 - landing
Day 1 - sailing
Day 1 - landing
Day 1 - everyone is doomed :) For this, I even had to finish building the Magic Portal in the Barbarian Fortress, and the Mage Fortress remained without a Magic Portal, but I got lucky :)
Wow, I didn't know that! Now I understand why it refused to finish building the tower. I raise the nearest sulfur mine at the very end.
Just a small correction: in the first game, I think the maximum is 4 floors. Back then, they didn't know how to build skyscrapers yet. :)