Décimée par les guerres, la traversée du désert et les maladies au coeur de l'Afrique noire, l'expédition décidée par le roi Enrique IV de Castille intéresse au plus haut point les tribus. Elle fait l'objet de multiples tractations en vue de l'impliquer dans les conflits locaux. En échange de quoi, elle aura des informations sur la licorne.