The Prince of Mars Returns by Philip Francis Nowlan

Because his name is similar to that of a legendary Martian prince, whose return from the dead has long been prophesized, Hanley finds himself elected to wed a beautiful warrior maid and then lead a revolution against the Red Planet's tyrannical ruler.