Im Mittelalter existierten auch nachhaltigste Herrschaften außereuropäischer Mächte über Teile Europas. Gegen Ende des 6. Jahrhunderts kontrollierten die Awaren weite Teile des Balkans, doch befand sich ihre Macht bereits im 7. Jahrhundert im Niedergang. In den 790er Jahren wurden die Awaren von den Franken unter Karl dem Großen geschlagen, das Restreich der Awaren befand sich im frühen 9. Jahrhundert in einem endgültigen Auflösungsprozess. Im April 711 begann die Invasion der Umayyaden in Südspanien, die den Grundstein legte für eine bis 1492 andauernde arabische Herrschaft über die Iberische Halbinsel. Zu ihrer größten Ausdehnung umfasste der Herrschaftsbereich neben dem heutigen Spanien, Portugal auch Teile von Südfrankreich. Insbesondere durch die Übersetzerschule von Toledo wurden arabische Schriften aus den Bereichen Astronomie, Physik, Alchemie und Mathematik ins Lateinische bzw. Kastilische übersetzt. Die so gewonnenen Erkenntnisse kamen unter anderem nach Italien und hatten starken Einfluss etwa auf die Entstehung der Scholastik. In den frühen 1220er Jahren begann unter den Generälen des Dschingis Khan, Jebe und Subutai, die Invasion der Mongolen in Europa. In der heutigen Ukraine schlugen sie zunächst ein russisches Heer in der Schlacht an der Kalka. Ab 1237 eroberten Dschötschi und Batu Khan die meisten russischen Fürstentümer. Sie drangen bis 1241 ins heutige Deutschland, Tschechien und Österreich vor und siegten in der Schlacht bei Liegnitz (Polen) und in der Schlacht bei Muhi (Ungarn). Diese Eroberungen wurden zur Goldenen Horde, die noch bis 1502 ein bedeutender Machtfaktor war. Durch die Pax Mongolica gab es auch hier erhöhte Reisetätigkeit in beide Richtungen und einen Technologietransfer nach Europa.