Hope is the new genre

Sheik of Mars by Ben Wheeler

Can a man save his true love from the tyrant of Mars?

Haroun Rashid has found his true love, Zira Al-Zuwar, but she has been taken from him on their wedding night by the powers who rule Mars. Gathering allies from the most unlikely places, he storms the palace of the Sheik of Mars, searching for Zira. No one can stand against him, but the price he will pay in suffering and death may be too much even for his resolve. The greatest beauties hide the worst snakes as A Princess of Mars blends with the Arabian Nights to create a tale like no other.