自从大格雷高里到赛尔维斯特二世的四百年间，教皇制经历了许多次惊人的变迁。它曾不时隶属于希腊的诸皇帝；

    或有时隶属于西方的诸皇帝；并在其他时期更隶属于当地的罗马贵族：虽然如此，公元八世纪和九世纪中，一些精明强干的教皇却乘机建立了教皇权力的传统。从公元600年起到1000年这一段时期，对于了解中世纪教会，以及它与国家的关系方面具有极其重要的意义。

    教皇摆脱希腊皇帝获得了独立，这与其归功于他们自己的努力，毋宁归功于伦巴底人的武力——当然，教皇们对此是不存任何感谢之意的。希腊教会在很大程度上一直隶属于皇帝，皇帝认为既有资格决定信仰问题，又有任免主教以至大主教的权限。修道僧也曾努力争取摆脱皇帝而独立，为此他们曾不时地站在教皇的一方。君士坦丁堡的大主教们，虽然情愿归顺于皇帝，但他们却绝不承认自己在任何程度上隶属于教皇的权力之下。皇帝为了抵抗意大利境内的蛮族，不时需要教皇的援助，这时他对教皇的态度恒比君士坦丁堡大主教对教皇的态度还要友好。

    拜占庭被伦巴底人战败以后，教皇们深恐自己亦将被这些强悍的蛮族所征服是不无理由的。他们借着与法兰克人结盟而解除了这一畏惧。当时法兰克人在查理曼领导下已征服了意大利和德意志。这一同盟产生了神圣罗马帝国，——该帝国曾有一个以教皇和皇帝之间的协调为前提的宪章。加洛林王朝迅速地衰颓了。教皇首先从其衰颓中获得了利益，公元九世纪末叶，尼古拉一世将教皇的权力提到前所未有的高度。当时国内普遍的无政府状态导致了罗马贵族的实际独立，公元十世纪时，他们控制了罗马教廷并带来了极其不幸的结局。教廷及一般教会，如何通过一次伟大的改革运动，从而摆脱了对封建贵族的隶属即将成为后面一章中的主题。

    公元七世纪时，罗马仍处于诸皇帝的武力统治之下，那时的教皇们若不顺从即须遭难。有些教皇，例如；霍诺留斯竟至顺从了异端观点；另外一些教皇，如：马丁一世终因反抗而遭到皇帝的囚禁。公元685年到752年间的大多数教皇均系叙利亚人或希腊人。由于伦巴底人越来越多地兼并了意大利，拜占庭的势力遂日趋于衰颓。皇帝伊扫利安人列奥，于公元726年颁布了圣像破除令，对此不仅整个西方，就连东方的大多数人士也都认为是异端。教皇们强烈地和卓有成效地反对了这一禁令；公元787年在女皇伊琳（最初为摄政者）治下，东罗马帝国废弃了圣像破除令异端。然而，与此同时西方发生的一些事件，却永远终止了拜占庭对罗马教廷的控制。

    大约在公元751年，伦巴底人攻陷了拜占庭意大利的首都拉温那。这事虽使教皇遭到伦巴底人的极大威胁，但也使他们脱离了对希腊皇帝全面的隶属关系。诸教皇由于一些原因更多地喜欢希腊人，而不喜欢伦巴底人。首先，诸皇帝的权力是合法的，而蛮族的国王若非为皇帝所册封，是被看做篡位者的；其次，希腊人是文明开化的；其三，伦巴底人是民族主义者，而教会则仍保持其罗马的国际主义。其四，伦巴底人曾为阿利乌斯教派，在他们改宗以后，他们仍旧带着某些令人厌烦的气味。

    公元739年伦巴底人在国王留特普兰领导下企图征服罗马，但遭到求援于法兰克人的教皇格雷高里三世的强烈反抗。

    克洛维斯的后裔，墨洛温王朝的国王们已经失去法兰克王国中的一切实权；国家大权操于大宰相手中。当时的大宰相，查理·马特尔是个非常精明强干的人，他和英国国王征服者威廉一样，也是个庶子。公元732年，他在图尔的决定性战役中打败了摩尔人，为基督教世界拯救了法兰西。罗马教会为此本来应该感谢他，但他出于财政上的需要竟而攫取了教会的一些地产，因此降低了教会对他的功绩的评价。