Muslim armies gained control of which region or regions of Europe before the time of the Ottoman Empire

They have gained control over the Iberian Peninsula: The Umayyad Caliphate had control over most of the Iberian Peninsula, which was later taken by the Christians in the Reconquista. Additionally, they had control over Malta and Sicily.