Tanith Lee 
Storm Lord 

THE STORM LORD is a big novel of an unknown planet and of the conflict of empires and peoples on that world. It is a story of a priestess raped and slain, of a baby born of a king and hidden among strangers, and of how that child, grown to manhood, sought his true heritage.It is a novel of alien gods and lost goddesses, of warriors and wanderers, and of vengeance long delayed.It is an epic in every sense of the word.