The prompt success of this war in Italy, undertaken at the appeal of the Head of the Church, this first sojourn of Charlemagne at Rome, the spectacles he had witnessed, and the homage he had received, exercised over him, his plans, and his deeds, a powerful influence. This rough Frankish warrior, chief of a people who were beginning to make a brilliant appearance upon the stage of the world, and issue himself of a new line, had a taste for what was grand, splendid, ancient, and consecrated by time and public respect; he understood and estimated at its full worth the moral force and importance of such allies. He departed from Rome in 774, more determined than ever to subdue Saxony, to the advantage of the Church as well as of his own power, and to promote, in the South as in the North, the triumph of the Frankish Christian dominion.
Three years afterwards, in 777, he had convoked at Paderborn, in Westphalia, that general assembly of his different peoples at which Wittikind did not attend, and which was destined to bring upon the Saxons a more and more obstinate war. “The Saracen Ibn-al-Arabi,” says Eginhard, “came to this town, to present himself before the king. He had arrived from Spain, together with other Saracens in his train, to surrender to the king of the Franks himself and all the towns which the king of the Saracens had confided to his keeping.” For a long time past the Christians of the West had given the Mussulmans, Arab or other, the name of Saracens. Ibn-al-Arabi was governor of Saragossa, and one of the Spanish Arab chieftains in league against Abdel-Rhaman, the last offshoot of the Ommiad khalifs, who, with the assistance of the Berbers, had seized the government of Spain. Amidst the troubles of his country and his nation, Ibn-al-Arabi summoned to his aid, against Abdel-Rhaman, the Franks and the Christians, just as, but lately, Maurontius, duke of Arles, had summoned to Provence, against Charles Martel, the Arabs and the Mussulmans.