The Adventures of Amina al-Sirafi (1970)

Amina al-Sirafi, a notorious Muslim pirate captain, has survived backstabbing rogues, vengeful merchant princes, several husbands and an actual demon before retiring to a life of piety. That is until she and her crew are forced into one last adventure — embarking on a mission across the Indian Ocean battling a supernatural world they never knew existed.