Siège de Saragosse. Lorsque Charles atteignit les abords de Saragosse, il constata que la situation avait changé. Al-Hussein, le souverain de la ville, rejeta les engagements de Soliman ibn al-Arabi envers le roi franc, s'enferma à Saragosse et se prépara à la défendre coûte que coûte. Charlemagne fut contraint d'entreprendre un siège de la ville, qui dura des jours et des jours, et devint lent et désespéré. Les semaines passèrent, et le siège n'avança pas. La défense fut héroïque. Selon les chroniqueurs francs, alors que Charles se trouvait dans cette situation difficile, un messager d'Aix-la-Chapelle arriva avec la terrible nouvelle que les Saxons, en révolte, avaient détruit les garnisons franques de la région. Mais d'autres chroniqueurs, plus objectifs, affirment que c'est à Auxerre qu'il reçut cette nouvelle : Ad Autisiodorum civitatem : dans la ville d'Auxerre (Annales Regii). Que ce soit à cause de cette nouvelle ou parce qu'il s'est senti trompé et escroqué par les chefs musulmans, la vérité est qu'il se retrouve désormais de ce côté-ci des Pyrénées, sans personne de confiance. Ibn al-Arabi et Abou Thawr deviennent suspects, et les Basques sont également exaspérés par les récentes interventions militaires contre leur duc. Charles, riche et indigné, ordonne la levée du siège. Charles se prépare à rentrer en France. Mais comment ? Il accuse les rois musulmans de ne pas avoir respecté les engagements pris envers lui à Paderborn et exige une compensation financière et une garantie sous forme d'otages. Parmi eux, il prend nul autre que Soliman ibn al-Arabi lui-même, qui gouvernait les villes de Barcelone et de Gérone. L'analyste de Metz écrit qu'une fois Saragosse assiégée, les Sarrasins terrifiés leur ont donné des otages et une importante quantité d'or. La décision d'abandonner, commente Abadal, signifiait reconnaître l'échec politique de l'entreprise. On peut raisonnablement penser que cette décision était motivée par des causes plus complexes que la simple résistance militaire de Saragosse à l'ouverture des portes de la ville. Il est vrai que, dans l'art militaire de l'époque, l'assaut violent d'une ville fortifiée était une entreprise, certes non insurmontable, mais très coûteuse et difficile. La pratique courante consistait en des redditions négociées ou obtenues grâce à une collaboration interne à la ville. Il est probable que Charlemagne ait tenté la première solution, fondée sur des négociations qui ont dû échouer (Colloques..., p. 56). L'armée franque était sortie de France depuis quatre mois. Pâques 778 tombait à la mi-avril et Charles la passa avec sa femme à Chasseneuil. Le voyage de retour eut lieu à la mi-août de la même année. En calculant les marches à 25 km par jour, combien de temps dura le siège de Saragosse ?