Sulayman ibn Yaqzan al-Kalbi (al-A'rabi meaning the Bedouin) was Wali (governor) of Barcelona and Girona in the year 777.
For the history of al-Arabi, we must rely on the Muslim historian Abu al-Hassan Ali ibn Muhammad ibn Muhammad (1160-1233), also known as Ali ‘izz ad-Din ibn al-Athir al-Jazari, who wrote four centuries after the fact.
According to Ibn al-Athir, threatened by Abd ar-Rahman I, the Umayyad emir of Córdoba, al-Arabi sent a delegation to Charlemagne in Paderborn, offering his submission, together with the allegiance of Husayn of Zaragoza and Abu Taur of Huesca in return for military aid. As a result, Charlemagne marched across the Pyrenees toward Zaragoza in 778, joined by troops led by Sulayman.
Husayn of Zaragoza, however, refused to surrender the city, claiming that he had never promised Charlemagne his allegiance. After a month of siege Charlemagne decided to return to his kingdom, taking some hostages from his Muslim allies including Sulayman.
On his retreat, Charlemagne suffered an attack from the Basques in central Navarra. As a reprisal he attacked Pamplona, conquering it. However, on his retreat north his baggage train was ambushed at Roncesvalles August 15, 778. The children of Sulayman, Aysun al-Arabi and Matruh al-Arabi collaborated with the Basques in the assault which resulted in the release of their father.
Sulayman returned to Zaragoza where, in 780, he was killed by his former friend and ally Husayn of Zaragoza.
These historical events are assumed to be part of the factual nucleus around which was eventually formed, by centuries of oral tradition on the Christian side, The Song of Roland, which was to have an immense importance in the Medieval culture of France and the whole of Christian Western Europe. It did not, however, make a comparable deep and lasting impression on the Muslim side.