Morlac: The quest of the green magician by Gary Alan Ruse 1986

Conjured from the sea by the dark magic of the Green Magician to defend their village from invaders, Morlac is a being tormented by his own dual past, and under the spell of the wizard's wicked daughter. Can he save them all...and himself? His journey across exotic lands, armed with his magicked sword “Shark” and his shell shield, is an epic sword and sorcery adventure. Tormented by conflicting memories, Morlac is at war against his own nature as much as the multitude of enemies he faces in his homeland and beyond. Searching for his own identity as well as for the sorcerer who abandoned him, Morlac encounters new friends, dangerous enemies, many exotic lands and supernatural terrors. Morlac is involved in a romantic triangle with the Green Magician's daughter, Kadrana, as beautiful as she is dangerous, and Glendauna, a young woman Morlac later meets who is a Durkesh Warrior with a dark secret of her own. MORLAC is a highly original novel with plenty of action, humor, and romance.