Terra Incognita Series by Kevin J. Anderson

Terra Incognita -- the blank spaces on the map, past the edge of the world, marked only by the words "here be monsters."Two nations at war, fighting for dominion over the known, and undiscovered, world, pin their last hopes at ultimate victory on finding a land out of legend.Each will send their ships to brave the untamed seas, wild storms, sea serpents, and darker dangers unknown to any man... moreTerra Incognita -- the blank spaces on the map, past the edge of the world, marked only by the words "here be monsters."Two nations at war, fighting for dominion over the known, and undiscovered, world, pin their last hopes at ultimate victory on finding a land out of legend.Each will send their ships to brave the untamed seas, wild storms, sea serpents, and darker dangers unknown to any man. It is a perilous undertaking, but there will always be the impetuous, the brave and the mad who are willing to leave their homes to explore the unknown.Even unto the edge of the world. . .Kevin J. Anderson's spectacular fantasy debut is a sweeping tale of adventure on the high seas, as two warring kingdoms vie for the greatest treasure of them all. less

After terrible atrocities by both sides, the religious war between Tierra and Uraba has spread and intensified, irreparably dividing the known world. What started as a series of skirmishes has erupted into a full-blown crusade. Now that the Uraban leader, Soldan-Shah Omra, has captured the ruined city of Ishalem, his construction teams discover a priceless ancient map in an underground vault -- a map that can guide brave explorers to the mysterious Key to Creation... moreAfter terrible atrocities by both sides, the religious war between Tierra and Uraba has spread and intensified, irreparably dividing the known world. What started as a series of skirmishes has erupted into a full-blown crusade. Now that the Uraban leader, Soldan-Shah Omra, has captured the ruined city of Ishalem, his construction teams discover a priceless ancient map in an underground vault -- a map that can guide brave explorers to the mysterious Key to Creation. Omra dispatches his adoptive son Saan to sail east across the uncharted Middlesea on a quest to find it.In Tierra, Captain Criston Vora has built a grand new vessel, and sets out to explore the great unknown and find the fabled land of Terravitae. But Criston cannot forget his previous voyage that ended in shipwreck and disaster . . . and the loss of his beloved wife Adrea, who -- unbeknownst to him -- fights to survive against palace intrigues and constant threats against her life in far-off Uraba. For Adrea is now the wife of the soldan-shah and mother of his adopted son . . .The Map of All Things continues Kevin J Anderson's epic fantasy of sailing ships, crusading armies, sea monsters and enchanted islands. less

After long voyages, encountering hurricanes and sea monsters, Criston Vora from Tierra and Saan of Uraba race to the legendary promised land of Terravitae. Saan's quest is to find the key to creation, a weapon that may defeat Uraba's enemies, and Criston wants vengeance against the monstrous Leviathan that ruined his life long ago.