Pese a que las autoridades omeyas consiguieron reconquistarla en 799, Luis marchó junto a todo su ejército, cruzó los Pirineos y asedió la ciudad durante dos años, pasando allí el invierno desde 800 a 801, hasta su rendición.