Après avoir soumis la plus grande partie de la péninsule Ibérique, ceux que les sources latines, peu curieuses de savoir qui sont Arabes et musulmans, désignent sous le nom de Sarrasins, se lancent dans la conquête de la Gaule méridionale. Ils y demeurent jusqu'au milieu du VIII^e siècle.
Alors débute une histoire marquée par des combats, mais aussi par des accords, des trêves et des ambassades, sans oublier le négoce et la piraterie. Derrière des épisodes guerriers aussi célèbres que la bataille de Poitiers ou la défaite de Roncevaux, se révèle un autre récit, celui des relations diplomatiques entretenues par les souverains francs avec les musulmans d'al-Andalus, qu'il s'agisse des rebelles de la vallée de l'Èbre ou des émirs de Cordoue.
Cette histoire qui se déroule aux confins occidentaux du monde méditerranéen ne peut s'écrire sans qu'y soient mêlés les intérêts des califes de Bagdad, les ambitions de Byzance et les politiques des petites principautés musulmanes de l'Afrique du Nord. S'élabore ainsi toute une série d'échanges qui traduit l'intérêt désormais porté par les souverains carolingiens à cette Espagne devenue al-Andalus. Mais, sous l'effet de difficultés croissantes au sein de l'Empire caroligien, le rêve d'une reconquête se dissipe. Un statu quo précaire éloigne alors les descendants de Charles Martel de la péninsule Ibérique qui disparaît peu à peu des chroniques. Avant que, déformé et embelli, le souvenir des combats ne resurgisse une fois passé l'an mil pour le plus grand profit des chevaliers francs lancés dans les Croisades d'une part, la reconquête de l'autre...