Charlemagne kutsui Toulouseen kokouksen keväällä 800, joka suostui lähettämään retkikunnan, jota johti hänen poikansa Ludvig Pious, Barcelonaan. Armeijaan kuului useita huomattavia komentajia, kuten Gironan kreivi Rostany, Narbonnen kreivi Ademar ja Toulousen kreivi Guillaume de Gellone (Karloksen serkku). Saapuessaan Barcelonaan Sa'dun, joka oli sillä välin sovitellut kalifaatin kanssa, kieltäytyi avaamasta kaupungin portteja. Sitten frankkien joukot
Se aloitti pitkän piirityksen syksyllä 800. Sa'dun yritti paeta saadakseen apua Cordobasta, mutta piirittävä armeija vangitsi hänet. Hänet korvattiin kuvernöörinä Harun Barcelonasta, mutta piiritys onnistui ja Harun antautui kaupunkiin ja sen nälkäiseen väestöön lauantaina 3. huhtikuuta 801. Ludvig I astui kaupunkiin seuraavana päivänä (4. huhtikuuta 801). Sa'dun tuotiin Kaarle Suuren eteen kesällä 801 ja tuomittiin maanpakoon.