Once you’re ready, go south and fly over the Saronian kingdom.
They’ll think you to be invaders or something and shoot you down.
Once you fall to the ground, you’ll notice soldiers on your left and right. Let’s go south so we can reach the towns. We’ll begin with the southwestern kingdom.