L'histoire débute alors qu'Agénor de Mauléon et son fidèle écuyer Musaron se dirigent vers le Portugal, pour y rejoindre Frédéric, Grand Maître de Saint-Jacques, frère de don Pedro, roi d'Espagne. Agénor rencontre sur sa route un Maure et sa suite, dont une litière aux rideaux fermés qui l'intrigue fort. Ce Maure, Mothril, vient chercher Frédéric pour le conduire à Séville, chez le roi. Agénor les accompagne; il perce alors le secret de la litière: Aïssa, fille adoptive de Mothril, s'y trouve. Lorsque leurs regards se croisent, c'est le coup de foudre. Les tentatives des deux amoureux pour se retrouver serviront de trame de fond à ce roman guerrier.