Walkthrough for the "Tribes of the East" expansion.

I don't understand the essence of the question. Let's go step by step, focusing on the main objective, without mines, battles, etc.
1) Approach the yellow player, talk to him, and he joins you.
2) Develop in that castle.
3) Clear out the garrison in the northeast.
4) Go through it, and you'll see the brown player. Talk to him, and he joins you.
(Don't forget to build a Traveler's Hut in the castle and buy the "Summon Ship" amulet in it.)
5) Return to the fork with the stables, go north, and the Cyclops will recognize you, join you, and let you pass.
6) Build a ship and sail east. At the same time, either avoid or destroy the purple players.
7) In the northeastern corner, on land, you'll see Lethos, kill him, approach the green castle, talk to the hero, and he joins you.
8) Go down to the water below the former green castle, as far into the water as possible, and click on the book – you'll find the "Summon Ship" spell there. If the spell doesn't activate, go as far into the water as possible.
9) Get on the ship and sail down.
10) Sail to the blue castle, disembark, and defeat him.

Yes, Kujin's army should be strong by the time he sails away from his island. So, develop, buy supplies, and go ahead.

Added 3 minutes ago

Okay, I said. :)

I don't remember exactly how many creatures are resurrected – but it didn't help me personally. But Divine Retribution, if used wisely first on Succubi and then on Devils, is very effective.

Added 2 minutes ago

In the castle, there's a building called the Traveler's Hut. When you build it, click on the circle on the left (where the forge, market, etc. are) and buy the Traveler's Amulet (it's the first one for summoning a ship).

There's a building in the castle called the Traveler's Hut; buy the amulet there (which gives you a portal to the city, can summon Astral Gates, and a ship)!!!:smile02:

Added 20 minutes ago

And which add-on do you have, Warlords or Hammers of Fate? And what version of the Wheel is it, 2.1 or 3.0? In version 3.0 of the Wheel and the Warlords add-on, to get Arcane Mastery, you need to upgrade:
0) Master of Artifacts (Artifact Absorption and Magic Mirror);
1) Education (Magic Attraction, Arcane Reward, and Mentorship);
2) Sorcery (Secret Knowledge, Counterspell, and Secret Advantage);
3) War Machines (Catapult, Machine Mastery, and Earthquake);

And in the Hammers of Fate add-on and version 2.1 of the Wheel, you need to take:
0) Master of Artifacts (Wizard's Sign and Magic Mirror);
1) Education (Scholar, Arcane Reward, and Graduate);
2) Sorcery (Secret Knowledge, Counterspell, and Shifting Mana);
3) Summoning Magic (Charm Master, Banishment, and Misty Veil);
4) Attack (Shooting, Fire Arrows, and Cold Steel)!!:smile02: