Skriv en fortsættelse til dette afsnit - Karl den Store indkaldte en forsamling i Toulouse i foråret 800, som indvilligede i at sende en ekspedition ledet af hans søn Ludvig den fromme til Barcelona. Hæren omfattede flere bemærkelsesværdige kommandører, herunder Rostany, greve af Girona; Ademar, greve af Narbonne; og Vilhelm af Gellone, greve af Toulouse (Charlemagne's fætter). Men da Sa'dun ankom til Barcelona, som i mellemtiden var blevet forsonet med kalifatet, nægtede han at åbne byens porte. De frankiske styrker begyndte en lang belejring.
I efteråret 800. Sa'dun forsøgte at flygte for at få hjælp fra Córdoba, men blev fanget af den belejrede hær. Han blev erstattet som guvernør af Harun af Barcelona, men belejringen var vellykket, og Harun overgav byen og dens sultende befolkning lørdag den 3. april 801. Ludvig I trådte ind i byen den følgende dag (4. april 801). Sa'dun blev bragt for Karl den Store i sommeren 801 og dømt til eksil.