カール大帝は、イスラーム世界ではアッバース朝の全盛期であるカリフ、ハールーン＝アッラシードと同時代だった。アッバース朝の都バグダッドの繁栄は『千夜一夜物語』で描かれている。カール大帝は、イベリア半島では後ウマイヤ朝軍と戦っているが、ハールーン＝アッラシードには使者を送り、提携を求めている。それはビザンツ帝国との対抗上、有利と考えたからであろう。
ピレンヌ＝テーゼ　２０世紀初頭に活躍したベルギーの歴史家アンリ＝ピレンヌ(1862-1935)は、「マホメット無くしてシュルルマーニュ無し」と主張した。マホメットとはイスラーム教の創始者ムハンマド。シュルルマーニュとはカール大帝。これは、８～９世紀の世界史の動向を大きく捉えたことに意味を持つ。つまり、当時の地中海世界はイスラーム勢力（アッバース朝、後ウマイヤ朝）の脅威にさらされていたのであり、そのためかつての地中海商業圏は衰え、ヨーロッパ世界は自給自足的な農業を基本とした中世封建社会に移行せざるを得なかった。ピレンヌは、イスラーム教徒の歴史家イブン＝ハルドゥーンのキリスト教徒は「もはや地中海上に板子一枚浮かべることができない」という言葉を引用し、カール大帝の国家はイスラーム勢力の地中海覇権の成立によって、封建的な内陸国家として成立せざるを得なかったと主張した。これはピレンヌ＝テーゼと言われて大きな影響を及ぼし、ヨーロッパ中心の歴史観を修正をせまった。しかし現在では、ヨーロッパ社会の封建化はイスラームの地中海進出以前から、それとは因果関係なしにすすんでいるというのが一般的な見方である。

ローマ教会側には、聖像禁止令以来のコンスタンティノープル教会（東方教会）との対立があり、かつてのローマ帝国のような保護者が必要であった。フランク王国のカールは、ローマ皇帝即位がビザンツ帝国（正式にはその皇帝はいまだに「ローマ皇帝」と称している）を刺激することを恐れて躊躇したが、西ヨーロッパに覇権を確立するために同意した。ビザンツ帝国は当初は強く反発したが、８１２年にそれを認めた。

帝国教会政策とは、皇帝が身近なものを大司教や司教などの聖職者に任命し、同時に聖職者に国家行政の主要な部分を委ねる政策のこと。聖職者の叙任権を皇帝が持つことによって教会を統制するとともに、聖職者を行政に当たらせることによって役職の世襲化を防いで部族勢力を排除し、文書に通じた彼らによって行政効率を高めることを狙ったものであった。この帝国教会政策は、これ以後も神聖ローマ帝国皇帝にも継承されるが、聖職叙任権の奪回を目指すローマ教皇との対立が次第に強くなり、いわゆる聖職叙任権闘争が展開された後、１１２２年のヴォルムスの協約で妥協が成立し、皇帝の帝国教会政策は放棄される。

ヴォルムス協約は皇帝ハインリヒ５世（４世の子）と教皇カリクストゥス２世との間で締結された。ポイントは次の点である。
・皇帝は、司教などの聖職者を任命する権利（聖職叙任権）を放棄する。
・そのかわり、教会領を聖職者に授封する権利（授封権）は確保する。
・叙任と授封の順序は、ドイツの場合は国王によって授封されたものに対して、教会が叙任し、その他の地域では教会が叙任したものに対して国王が授封する。
わかりづらい取り決めであるが、要するに皇帝はドイツでは実質的な叙任権は確保したが、その他（当時両者で係争の地であったブルグンドとイタリア）では叙任権を放棄し、授封権だけを確保したと言うことになる。細かい解釈はさておいて、歴史的な意義は、神聖ローマ帝国の皇帝が、オットー１世以来の帝国教会政策を放棄し、聖職叙任権の大部分を失った、ということである。