Suivant les indications d’Al Makhzun l’aveugle, Soledad l’andalouse et son équipage pirate sont enfin arrivés à destination. Cependant, l’île de Quayruch’ ne parait pas aussi fabuleuse que l’aveugle leur avait conté. L’îlot volcanique ressemble plus à un gros rocher stérile et lugubre, qu’aux vergers de joyaux et aux prairies d’opales convoitées. Avant toute chose, il leur faut surtout distancer les navires de guerres du régent, à la tête desquels le cruel Shaddâd a juré la perte de Soledad. La pirate entreprend alors une manœuvre jusque dans une crique, se dissimulant à la vue de ses poursuivants. Au fond, toujours suivant les indications d’Al Makhzun, le navire traverse une large cascade d’eau. L’équipage accoste ensuite au fond d’une grotte secrète et entreprend l’exploration de l’île en remontant par une faille intérieure. Ils prennent alors conscience d’être observés par une tribu de lycanthropes géants, invulnérables et très impressionnants, qui restent passibles tant que l’on ne porte pas atteinte à la faune ou à la flore de l’île. Soledad fait également connaissance avec une petite fille, Prahani, élevée depuis des années par ces êtres appelés « Diw’ ». Elle leur explique qu’au cœur de l’île se trouve un arbre sinistre et gigantesque, dont les racines parcourent l’île. On l’appelle « l’arbre carnivore » car il se nourrit du sang de ses ennemis, après avoir été apportés en pâture par les Diw’…

Rabah a convaincu les hommes de Soledad, dite l’andalouse, de se mutiner contre cette dernière. Il reproche à la chef des pirates de vouloir les entrainer dans une nouvelle aventure qui ne leur rapportera rien. Mais l’andalouse explique à ses hommes que le prisonnier aveugle qu’ils ont capturé doit les conduire sur une île où poussent les diamants et les pierres précieuses sur des arbres d’or. Pour les convaincre, elle leur expose que si le prisonnier n’était pas si important, le régent n’aurait pas envoyé à leur poursuite le vizir Nizan et le cruel Nourdine. Seulement, cette nouvelle expédition demande de la préparation et les caisses du vaisseau pirate sont désespérément vides. Soledad fait escale sur la terre ferme mais ne trouvent personne qui accepte de lui faire crédit. Elle décide donc de cambrioler Caftâr, un richissime commerçant. Pour arriver à ses fins, elle utilise une nouvelle fois ses pouvoirs magiques.

A bord de son bateau, la jeune pirate Soledad s’apprête à livrer son prisonnier Al Makhzum à Al-Qâhir contre une forte somme d’argent. Mais les hommes d’équipage commencent à douter de la réussite de l’entreprise et accusent Soledad de les envoyer vers un piège certain. La révolte au sein des pirates monte, tandis que les caisses sont vides. Soledad comprend que son prisonnier est un homme important. Elle cherche alors à découvrir ce qui le rend si précieux pour Al-Qâhir. Parallèlement, elle se souvient de la façon dont elle est devenue l’une des pirates les plus connue des mers chaudes, il y a 10 ans. Après la mort de son fils et de sa servante, la jeune andalouse vécut pendant plusieurs années sous les traits d’un jeune homme. Devenue scribe au service d’Hassan, l’astrologue du sultan Ibn-al-Mutarif, elle s’échappa pour être recueillie par Balibar. Cette vieille maquerelle dévouait la fin de sa vie à abriter les jeunes femmes désoeuvrées, bannies ou fuyant la prostitution. Après avoir recouvré la santé, elle se mettait alors en quête de retrouver l’assassin de son fils, le sanguinaire Ibrahim et utilisait pour la première fois ses pouvoirs magiques.

En l’an 1193, aux abords de la citadelle de Shuqayr, une barque dirigée par Soledad, la pirate Andalouse, s’approche nuitamment des côtes. La mission que la pirate s’est fixée : délivrer des griffes du Sultan un autre pirate, Ali le noir, et le remettre au régent d’Alep qui en offre une récompense fort élevée. Après avoir pénétré discrètement à l’intérieur de la citadelle, en compagnie de Malik, son bras droit, elle délivre l’homme affaiblit. Puis elle ressort aussi facilement de la forteresse, pour retrouver ses hommes… assassinés sur la plage. Ce méfait est l’œuvre d’un troisième pirate qui pense avoir économisé sa peine pour bénéficier de la rançon. Mais c’est sans compter sur la volonté, le courage et les petits pouvoirs surnaturels de Soledad l’Andalouse. Elle a tôt fait de retourner la situation et de rejoindre le navire qui l’attend au large, tandis que ses poursuivants sont la proie d’un démon venu des eaux…