A 16-year-old trans scribe whom Amina is hired to find, known for their powerful spellwork and scholarly ambitions. They are instrumental in recording Amina's story and ensuring the success of the mission.

Amina’s young daughter, whose well-being influences Amina's decisions throughout the story. While she appears infrequently, her presence is a constant underlying force in Amina's life.

The wealthy, elderly mother of a deceased sailor who manipulates Amina into taking the job to find Jamal. She is characterized by her fierce but often selfish familial love.

An original crew member of Amina's known as the "Mistress of Poisons," with expertise in toxins and a background shrouded in mystery. Despite her abrasive nature, she is a trusted advisor to Amina.

A loyal and brave second-in-command on Amina’s ship, originally from India, known for his remarkable sailing skills and his soft-hearted nature towards animals and friends.

Amina's fourth husband and a demon, known for his seductive nature and discordant powers. He shares a mysterious bond with Amina, impacting her adventures and decisions.

A longstanding companion of Amina's and a skilled navigator who balances a law-abiding family life with his adventurous past. His wife supports his participation in Amina's quest, helping resolve his internal conflicts.

A malicious sorcerer and the antagonist of the novel, driven by a quest to gather magical objects and defy God. His manipulative and power-hungry nature leads to conflict with Amina and her crew.

Dunya's father and a former crew member whose death haunts Amina, driving her guilt-fueled decision to accept Salima’s mission. His story reflects themes of ambition and consequence within the narrative.