The Time-Master trilogy By Louise Cooper.(review from Amazon)The books are 'The Initiate',The Outcast and The Master.It tells the story of Tarod a fascinating anti-hero, evolving throughout the series from a loyal disciple of Order to the God of Chaos that is his true heritage, with the repeated examination of his humanity thrown into the mix.
Exile's honor,Exile's valor by Mercedes Lackey.
Valdemar and Karse have long been enemies. The Karse have made an art of it, sending bandits to plunder Valdemar, having their priests train the people to believe that anyone with a Herald's Gift is a demon in need of death. Alberich of Karse, newly-made captain and gifted with a handsome white stallion, has never formally committed himself to battle with his hereditary enemy. He has the gift of foresight, which he has long tried long to hide, but cannot when he sees that a village is about to be attacked and destroyed. He rallies his men, and saves the lives of many, only to forfeit his own. Two men who wanted his commission take advantage of the situation and have a Priest condemn him as a demon. They throw him in a small barn, planning to burn him to death. His white stallion charges in to save him, but he is still badly burned. This stallion, a Companion named Kantor takes him to Valdemar, where he is healed... only to find himself facing a whole new set of problems.
Edgar Rice Burroughs wrote the Mars novels and the Tarzan novels.There are 11 novels in the Mars series beginning with 'A princess of mars'.Captain John Carter of the Confederate Army is whisked to Mars and discovers a dying world of dry ocean beds where giant four-armed barbarians rule, of crumbling cities home to an advanced but decaying civilization, a world of strange beasts and savage combat, a world where love, honor and loyalty become the stuff of adventure. The later books are about his son Carthoris,daughter Tara etc.John carter is a recurring character in all these books as martians live for 1000 years.
Sword of Shannara by Terry Brooks.Living in peaceful Shady Vale, Shea Ohmsford knew little of the troubles that plagued the rest of the world. Then the giant, forbidding Allanon revaled that the supposedly dead Warlock Lord was plotting to destory the world. The sole weapon against this Power of Darkness was the Sword of Shannara, which could only be used by a true heir of Shannara--Shea being the last of the bloodline, upon whom all hope rested. Soon a Skull Bearer, dread minion of Evil, flew into the Vale, seeking to destroy Shea. To save the Vale, Shea fled, drawing the Skull Bearer after him....
Chessmen of Mars by Edgar Rice Burroughs.Tara of Helium,a Martian princess gets lost in a storm while riding in her flier and blown halfway across the surface of the planet, and the Prince Gahan(who had been unsuccessfully courting Tara) goes in search of her.However he assumes the identity of a common soldier.They have many adventures on their way back.I've given a link where you can read the novel online for free.