Harun al-Rashid
The alliance is likely to have formed first between Pepin the Short and al-Mansur, and later to have continued under Charlemagne and Harun al-Rashid.