纳的代理瓦利苏莱曼·阿拉比，派遣一支代表团找在帕德博恩的查理曼，提出他归顺的请求，带着萨拉哥萨的胡赛因及与威斯卡的阿布·塔乌尔的一同加入来换取军事的援助。 他们的原先主人已被认为是伊比利半岛上伍麦亚的哥多华埃米尔阿卜杜·拉赫曼一世。这三位统治者还传达了巴格达的哈里发穆罕默德·马赫迪在准备一支军队入侵阿卜杜·拉赫曼的消息。查理曼看见了一个可以拓展基督教世界及他自身权力的机会，并且相信萨克森已是个被完全征服的地区，于是同意前往西班牙。苏莱曼·阿拉比似乎推荐由自己入侵安达卢斯，他承诺他将轻易的说服以萨拉哥萨为