Long ago, before all else in the memory of the people, even the Elders, there was the storm. So it was fitting that it would begin anew with a storm.
Generations ago, a galley from a greater civilization had been blown far off course by a great storm, a storm that had completely destroyed the ship in which they came. There was a vague notion expressed in the Mysteries of the Elders that the first Hawaiians had once been soldiers, but the common people thought that they had always been at peace. And indeed, it was so long that it might well have been forever.
But it wasn't. As recorded in the Mysteries of the Elders, which could only be read after one had been initiated as an Elder of the Hawaiian people, the original settlers had soon sank into savagery. For decades, generations, centuries, they and their descendants fought, gradually losing all of the vestiges of civilization except writing. But finally, the fighting had stopped, and with the foundation of the Elders, a group most of the common people thought had also lasted forever, peace had come to the island. But the people had lost the art of shipbuilding, and most (except the elders) belived that the islands they could sometimes see on the horizon were mere mirages, and that Hawaii was the world, and the universe consisted of Hawaii, the sea, and the sky.
There were vague tales recorded in the scrolls that contained the Mysteries of some kind of dust that brought miraculous powers to those who came in contact with it. But this was generally dismissed by the Elders as nonsense. Besides, even if there was such a thing, the winds always blew away from the Island, and nothing could get through.
But the second storm changed this all. A storm such as had only been heard of in legend, with great, swirling clouds and incredible winds, ravaged the island. And when it ceased suddenly and it seemed that the island was surrounded by rings of wind and clouds, they were there. Swimming up out of the sea came great swimming serpents, with men riding upon them. Some of the men handled the serpents with ease, but some did not. And these latter ones, looking at the clouds with dismay, began to chant. And, although this was clearly not what these men were skilled at, the storm gradually dissolved, with the clouds dissolving as the water contained in them poured into the sea.
And then these strangers, with another incantation, started to speak the language of Hawaii, and they were eventually understood by the Elders, though their accents were harsh and the things they spoke of alien.
They were the last survivors of a great Empire, one in which all sorts of magic, Necromancy and Pyromancy and Weather Magic, and others, were practiced, one that had fallen to a massive demonic invasion. For days, the Serpent Riders and Tamers of the Sea (for so they were called), fled from the vicious persuit of the enemy, with their strength waning as they struggled to counteract the enemy's spells.
But their enemy was not of the sea, and in this, the Tamers saw their only hope. The great storm had come up, and instead of seeking to stop it, the Tamers urged the Serpent Riders (who could do no magic themselves, save for riding under the waves), into the storm. And they escaped their enemy. But the storm overpowered them, left them unconscious. Were it not for the superb training and instincts of the sea serpents they rode, they would have perished.
And these strange people, these Serpent Riders and Tamers of the Sea, had a plea. Let us join you, they said, and we will expand your people to the ends of the earth, and we will train some of your people to work miracles. And the Elders, after much thought, agreed.
And it soon became clear that the tales of this Dust were true, for in the very air the Tamers breathed, the dust was present, and it spread. And soon some of the Hawaiians themselves began to show signs of Aquamancy, and they were taken and trained.
And a wonderous thing happened: the Elders were blessed, and became immortal, and could guide the Hawaiian people forever.
And the elders decided to send out a great expedition, so that Hawaiians, guided by the Tamers, could set foot on other lands for the first time in Millennia.
And it was done.