Deathstalker — Simon R. Green

THE IRON BITCH
her Imperial Majesty Lionstone XIV--ruled the human Empire with fear. From peasants to masters of the galaxy's most powerful families, all were subject to the queen's unpredictable decrees of "outlawing" and death.

Owen Deathstalker, unwilling head of his clan, sought to avoid the perils of the Empire's warring factions but unexpectedly found a price on his head. He fled to Mistworld, where he began to build an unlikely force to topple the throne--a broken hero, an outlawed Hadenman, a thief, and a bounty hunter. With their help, The Deathstalker took the first step on a far more dangerous journey to claim the role for which he'd been destined since before his birth....