A wise and gracious Muslim Queen with a romantic affair with her strong Commander.