Начало 8 века. Армия арабского халифата одержав, победу над войском вестготов под командованием короля Родериха, стремительно устанавливала контроль над территорией королевства вестготов. Не встречая на своем пути серьезного сопротивления, арабская армия вскоре смогла не только установить контроль над пиренейским полуостровом, но и продолжив наступление захватить расположенный между горными хребтами и побережьем средиземного моря регион Септимания, который также был населен вестготами.
Воодушевившись предыдущими успехами и не планируя останавливаться на достигнутом армия омейядского халифата в 721 году продолжила наступление в глубь европейского континента по направлению к бывшей столице вестготов городу Тулуза. В рассматриваемый период времени Тулуза была под властью герцога Аквитании Эда Великого, для которого вторжение арабской армии стало неприятным сюрпризом. Следует упомянуть о том, что несмотря на то, что герцогство Аквитании номинально являлось частью государство франков, Эд Великий была противником майордома франков Карла Мартелла и смог добиться фактической независимости своего герцогства от королевства франков, поэтому при отражении арабского вторжения ему пришлось рассчитывать лишь на собственные силы.
Узнав о вторжении арабской армии под командованием аль-Хавлани, герцог Эд начала спешно собирать силы, чтобы защитить свои владения. Впрочем, время было на стороне арабской армии, которая не встретив на своем пути серьезного сопротивления смогла достигнуть окрестностей Тулузы и осадить город. Так как в распоряжении арабов были осадные машины падение города было лишь вопросом времени. Армия омейядского халифата сконцентрировалась на проведении осадных работ, планируя в скором времени овладеть Тулузой, но в это время окрестностей города достигло аквитанское войско. Атака аквитанской армии стала для арабов полной неожиданностью, благодаря чему она оказалась очень успешной. Аль-Хавлани был убит в бою, а остатки арабской армии, которая лишилась своего лидера были рассеяны.
После поражения под Тулузой, в результате которого арабы потеряли значительную часть сил, омейядский халифат временно отказался от попыток дальнейшего наступления вглубь европейского континента. Тем не менее положении герцогства Аквитания оставалось крайне сложным. Дело в том, что с юга ему угрожали арабы, а с севера армия Карла Мартелла, который стремился вновь присоединить герцогство Аквитания к королевству Франков. Чтобы обезопасить свое герцогство с юга герцог Эд заключил союз с вождем берберов Мунузой. Легенда гласит что в одном из набегов на Аквитанию Мунуза захватил в плен дочь герцога Эда – Лампагию и так сильно был поражен ее красотой, что женился на ней. Было ли так на самом деле или герцог сам выдал свою дочь замуж за Мунузу, чтобы заключить с ним союз неизвестно. Впрочем, так или иначе герцогу Эду удалось обезопасить южные границы своего герцогства и сконцентрироваться на противостоянии с Карлом Мартеллом.