Для раннего Средневековья сильная центральная власть являлась не правилом, а исключением. Это относилось и к Аль-Андалус, где арабская знать соперничала с недавно обращенными в ислам берберами, уроженцами Северной Африки. Берберы составляли основу войск, осуществивших вторжение 711 г. и позднейшие завоевания. Новообращенные полагали себя обделенными наградами и добычей, львиная доля которых досталась арабам, присвоившим плоды их побед. В 732 г. берберский вождь Мунуза сумел выкроить для себя крошечное, но занимавшее стратегически важное положение на границе с Галлией, государство. Согласно одному источнику, Мунуза вступил в союз со своим соседом, герцогом Одо Аквитанским. Герцог, хоть и числился христианином, но был как заноза для своего номинального государя, короля франков. Как и Мунуза, Одо добивался полной независимости своих владений. Осуществлению честолюбивых планов того и другого помешал Абд-ар-Рахман. Возглавив поход против Мунузы, закончившийся пленением и казнью последнего, полководец не остановился на достигнутом, а перевалил через горы и вторгся через Гасконь в Аквитанию. Точные размеры его войска нам неизвестны, но оно оказалось достаточно сильным, чтобы разбить Одо близ Бордо, разграбить и сжечь немало христианских крепостей и пленить множество мирных жителей. Некоторые историки исчисляют силы Абд-ар-Рахмана в пятнадцать тысяч воинов, что, вероятно, не так уж далеко от истины.
Развивая успех, мусульмане двинулись от Пуатье на север. Видимо, их привлекли находившиеся неподалеку храм и усыпальница Св. Мартина Турского, национальное святилище франков. Там хранилось немалое богатство, скопившееся из щедрых подношений благочестивых верующих. Тур находился на расстоянии чуть больше двухсот миль от Парижа.
Но дальше мусульмане не прошли. Где-то между Туром и Пуатье, возможно на старой римской дороге близ Муссе, их путь преградило франкское войско под командованием Карла Пипина. Формально этот государственный и военный деятель назывался лишь майордомом, что примерно соответствовало первому министру. Но в действительности именно он, а не король, являлся подлинным правителем государства франков, располагавшегося на территории современной северной Франции и западной Германии. Герцог Одо, не так давно сам воевавший с франками, в отчаянии взывал к Карлу о помощи.
В ту пору франки представляли собой отнюдь не ту грозную силу, какой они слыли при своем первом великом короле Хлодвиге (481—511 гг.), однако правление майордомов Пипинов существенно укрепило пришедшее в упадок государство. Будучи незаконнорожденным, Карл, после смерти своего отца Пипина II (ум. в 714 г.), вынужден был вступить в ожесточенную борьбу за власть. Он изрядно поднаторел в этом и вполне преуспел. Когда Карл привел свое войско к Пуатье, он уже был популярным и опытным полководцем, одержавшим немало побед. А поскольку Абд-ар-Рахман имел такую же репутацию, встреча двух вождей обещала обернуться нешуточным столкновением.
Так оно и вышло, хотя, к сожалению, о деталях нам известно немного. Источники сходятся на том, что сражение состоялось в субботу и в октябре, но называют разные годы — в основном, 732-й, но иногда и 733-й. Подготовка длилась около семи дней: оба войска вели наблюдение за противником, устраивали засады и вылазки, а также маневрировали, стремясь занять более выгодную позицию. Все это наводит на мысль, что силы противоборствующих сторон были приблизительно равны, то есть каждый из полководцев имел под началом приблизительно 15 тысяч бойцов. В обеих армиях имелись как конные, так и пешие отряды. Основную ударную силу франков составляла сражавшаяся плотным строем тяжелая пехота, защищенная стальными доспехами и большими деревянными щитами. Оружием ей служили секиры, копья и мечи. Мусульмане, напротив, славились своей превосходной конницей, а оснащенная на европейский лад тяжелая пехота играла лишь вспомогательную роль. Сохранившееся бедуинское проклятие «будь ты проклят как франк, что надевает броню, ибо боится смерти» подтверждает распространенное представление об арабском воине как прежде всего легковооруженном всаднике.