中世前期
キエフ大公国が隆盛を見るまでにヨーロッパの東方は、7世紀までに突厥から独立したトルコ系の人々ハザールにより支配されていた。ハザールはヨーロッパとオリエントを結ぶ河川通商に幸福を見出す多民族商業国家であった。ハザールもアラン人やマジャル人、様々なスラヴ人、クリミアゴート族、クリミア半島のギリシア人から賛辞を強要した。ユダヤ人の巡回商人(ラダニテ(英語版))のつながりを通じてインドとスペインの貿易中心地と関係があった。
一旦アラブ拡張主義に直面すると、ハザールは実用的にコンスタンティノープルと連合し、イスラム帝国と戦った。当初は敗退したとはいえ、なんとかデルベントを回復でき、やがて東イベリアやカフカス・アルバニア王国、アルメニアまで達した。そうした中、事実上カール・マルテルが西ヨーロッパで同様に達する前の数十年に東ヨーロッパに向かうイスラム教の北方への拡張を抑え込んだ。
7世紀、黒海の北部沿岸地域は、クブラート(英語版)率いる大ブルガリアの強力なハナテを創出したブルガール人に率いられた新たな遊牧民の攻撃の波に晒された。ハザールは南ウクライナからヴォルガ川の中流域(ヴォルガ・ブルガール)やドナウ川下流域(ドナウ・ブルガールや第一次ブルガリア帝国)にかけてブルガール人を追い出そうとした。ドナウ・ブルガールは急速にスラヴ化し、コンスタンティノープルとの絶え間ない戦闘があったとはいえ、ギリシア様式のキリスト教を受け入れた。
8年に及ぶ戦闘でイベリア半島の大半がムスリムの支配下に置かれることになった(北西部の僅かな地域(アストゥリアス州)とピレネー山脈のバスク地方の多くは残った)。アラブ名アンダルスとしてこの地域は拡大するウマイヤ朝の一部となった。
第二次コンスタンティノープル包囲(717年)が失敗に終わると、ウマイヤ朝は弱体化し、勢力は弱まった。占領するイベリア半島で成功すると、後継者はピレネー山脈を越えて北西に向かったが、732年のトゥール・ポワティエ間の戦いでフランク王国の指導者カール・マルテルに敗れた。ウマイヤ朝は750年にアッバース朝に取って代わられ、ウマイヤ朝の殆どの人は、虐殺された。
生き残ったウマイヤの王子アブド・アッラフマーン1世は、スペインに逃げ、後ウマイヤ朝として新しいウマイヤ朝を建国した(756年)。カール・マルテルの息子ピピン3世は、ナルボンヌを取り戻し、孫のカール大帝は、785年にジローナを、801年にバルセロナを再占領して、ピレネー山脈を越えて今日カタルーニャ州となっている地域にスペイン辺境領を創設した。スペインのウマイヤ朝は、929年にカリフを自称した。