d4, that sounds just like the Dog House Gangs weekly fantasy game. A little something we call "The 5 Sultanates". Flying carpets (check), mad genies (check), creepy Assassins (check), power-mad eunuch warlocks (check), whirling dervishes (check), alluring harem girls (check), and lots of flashing scimitar action, PLUS animistic spirits galore, katana-wielding barbarian elvish totem warriors, cloud-walking wuixian rogues wielding twin-ancestral-swords, foo-lions, Rocs, crazy sultans, giants with mechanical familiars, power-mad rakshasas threating world domination, long dead lizard-man mummies, and one large raging, talking dog with a fervent wish to fly.
Think Gregory Keyes Waterborn/Black God novels meet the 1001 Nights of Harryhausen.
Ohh, and 500 yrs later is an era we have dubbed "The Pulpinates". Fewer spirits and less magic, but add in Zeppelins and Firearms and sprinkle with late-victorian and roaring twenties style culture.
Loads of fun!