·拉赫曼一世。这三位统治者还传达了巴格达的哈里发穆罕默德·马赫迪在准备一支军队入侵阿卜杜·拉赫曼的消息。查理曼看见了一个可以拓展基督教世界及他自身权力的机会，并且相信萨克森已是个被完全征服的地区，于是同意前往西班牙。苏莱曼·阿拉比似乎推荐由自己入侵安达卢斯，他承诺他将轻易的说服以萨拉哥萨为首府的上部边疆区投降。 查理曼无法拿定主意，直到冬季来临，最后他决定在隔年发起进入伊比利半岛的远征。随着这个同盟在帕德博恩的缔结， 在778年，查理曼的军队跨越了庇里牛斯山，「站在他所招集的军队的最前方」。 查理曼