无法拿定主意，直到冬季来临，最后他决定在隔年发起进入伊比利半岛的远征。随着这个同盟在帕德博恩的缔结， 在778年，查理曼的军队跨越了庇里牛斯山，「站在他所招集的军队的最前方」。 查理曼带领来自内乌斯特利亚的军队穿越加斯科尼进入庇里牛斯山西部，同时奥斯特拉西亚人、伦巴底人与勃艮第人经过加泰隆尼亚跨越庇里牛斯山东部。他的军队在巴塞隆纳与赫罗纳受到苏莱曼·阿拉比的欢迎。 在抵达萨拉哥萨时，苏莱曼·阿拉比的军队加入了查理曼的军队。哥多华的阿卜杜·拉赫曼派出他最信任的将军，塔拉巴·伊本·欧贝德，来监控可能会叛