Das heutige Portugal wurde ab 206 v. Chr. Teil des Römischen Reiches, zu dem seit 63 v. Chr. auch der heutige Libanon gehörte. Sie blieben beide unter römischer Herrschaft, bis zum Untergang des Römischen Reiches im 5. Jh. Der Libanon war danach oströmisch, bis zur Schlacht am Jarmuk im August 636, in der muslimische Araber die Region eroberten. Ab 711 wurde auch Portugal von den Arabern erobert. Beide Gebiete gehörten danach zum Arabischen Reich, bis Portugal im Verlauf seiner Reconquista 1139 ein unabhängiges Königreich wurde.