Со всеми этими соседями, то нападая, то защищаясь, он вел непрерывные войны. Он перебрасывал с необычайной быстротой свои армии с одного края своего государства на другой. Его походы поражают своим числом, длительностью каждого из них, количеством побежденных трудностей. Часто доверял он командование армиями своим сыновьям или своим полководцам, храбрецам, из которых эпопея сделала героев: как Гильом Тулузский, Эрик Фриульский, Герольд Баварский, граф Теодорих, Роланд.
После битвы при Пуатье, глубокий переворот совершился в арабском мире. Омайяды были изгнаны из Багдада Аббасидами. Один из них — Абд-эль-Рахман-бен Моайя, уйдя в Европу, основал здесь Кордовский халифат в 755 году. Эти события подняли дух независимости у эмиров северной Испании. Тогда-то к помощи Карла стали взывать не одни христиане Пиренейского полуострова. В 777 году в Падерборн явился сарагосский эмир, Солиман-эль-Араби, и поверг к ногам короля города, которыми управлял. Весной следующего года, отпраздновав Пасху в Кассейле, король проник с частью своей армии в ущелья Басконской земли. Другая армия, состоявшая из контингентов Бургундии, Австразии, Баварии, Прованса, Септимании и Ломбардии, прошла через восточные Пиренеи. Пампелуна, Хуэска, Жирона попали в руки франков. Карл явился к Сарагоссе, «главному городу этих стран». Он собрал против нее все силы, но не мог ее взять. Франкские писатели говорят, что отступление Карла было куплено мусульманами за цену золота. Арабские историки говорят, что король был побежден. Карл разрушил стены Пампелуны и вернулся на север с двумя своими армиями.
Франкская армия, растянувшись длинной цепью, вступила в горы Басконии. С обеих сторон склоны и вершины были покрыты лесами. В них скрывались южно-пиренейские васконы. 15 августа 778 года, когда главная масса армии прошла, они бросились на арьергард. Франки погибли все до единого. «В этом сражении были убиты Эггигард, королевский стольник, дворцовый граф Ансельм и Роланд (
«Никогда никто на земле не видел больше» (
«Не было возможности отомстить это поражение, — говорит Эйнгард, — потому что, нанеся удар, враг рассыпался так быстро, что нельзя было получить никаких сведений о том, где его искать». От испанских завоеваний не осталось ничего, кроме, может быть, Жироны. Тогда сарацины перешли в наступление. Абд-эль-Рахман умер 7-го октября 788 года. Его сменил его сын, Хишам, который решил завоевать Септиманию. Он объявил «альгигад», священную войну: «Бог возвысил славу Ислама мечом борцов за веру! В своей священной книге он обещал верным помощь и блестящую победу». В 793 году один мусульманин, Абд-эль-Мелек вторгся в Галлию и сжег пригороды Нарбонны. Арабы двинулись на Каркассон. Герцог Тулузы, Гильом, попытался их остановить. Это был набожный и смелый правитель. Церковь сделала из него святого, «Гильома Гелонского», а эпопея — героя, Гильома с Коротким Носом (
Хишам умер в 796 году, и в Кордовском халифате наступили смуты, которые позволили Карлу вернуть потерянное. Создание Аквитанского королевства было одновременно хорошей административной мерой и мерой военной защиты. Правительство этого королевства, находясь вблизи опасного врага, наблюдало над границей, готовое использовать первый благоприятный случай. Аквитанцев редко призывали в другие войны: их обязанностью была борьба с мусульманами. Когда Хишаму наследовал сын его Гашем, его дяди Абдаллах и Солиман высказались против него и призвали вмешаться Карла. Абдаллах отправился в Аахен и вернулся с Людовиком, королем Аквитании. Виш, Жирона, Казерр и другие места, расположенные при проходе в восточные Пиренеи, были заняты франками и поставлены под власть графа. Это было начало Испанской марки. Она была увеличена новыми присоединениями, главные из них — Лерида, взятая в 800 году, и Барселона, захваченная в 801 году. Три армии пошли на Барселону. Гильом Тулузский разбил войско, посланное на помощь халифом Кордовы, и жители сдались. Наварра и Пампелуна были взяты, франки оспаривали у сарацин владение Балеарскими островами. Отбив две осады, Тортоза сдалась в 811 году.