利奧一世以後,歐洲有點亂。西羅馬繼續受到野蠻民族的(Saxon,Franks,Angles,Lombards,Burgundians)騷擾,哥特人(Goth)、汪達爾人(Vandal)由於信亞流派的基督教,與羅馬碰撞後,在6世紀基本上歸入正統大公教會(Catholic Orthodoxy)。這些野蠻人慢慢欣賞羅馬的法律和製度,同化成基督文化。教皇的興起,為加快傳播福音工作起到積極作用,另一個特色就是福音從城市到鄉村發展,城市教會管理者被稱為Bishop,負責鄉村教會的被稱為Priest,Councils of church處理教會與教會,教會與政權的事務。而東羅馬卻少有受到外族騷擾,這樣東羅馬皇帝多了話語權;而西羅馬在亂世中教皇多了話語權,
東西羅馬教會為誰有話語權而起爭議。西羅馬教會認為他們是彼得指定的,應該為首,東方教會被政權綁架信仰不純。麵對分歧,Councils of church賦予東西方教會同等權利,盡管西方教會不同意,Councils Fathers也不願意更改。東西羅馬基督教盡管主要教義和教理大致相同,但是細節,走向不同方向。查士丁尼大帝上位以後(527年,西羅馬475已亡),在拜占庭建造了聖索非亞大教堂(Hagia Sophia),他自稱上帝在世上的使者,暫時將東西羅馬分歧擱置。由於東方教會強調記念物是人理解上帝的憑證,東方立起耶穌雕塑,聖母畫像等,遭到西方教會極力反對。
然而傳教士繼續往羅馬以西,以北,以東地區(突厥,波斯人),和地中海以南繼續傳播。大不列顛諸島到6世紀全民基督化;5世紀後半葉,法蘭克人Franks逐漸占領高盧北部(法國、比利時)地區,克洛維Clovis統一各部落去娶了一位基督徒妻子,皈依天主教。他積極和教皇互動,帶動日耳曼各族全民信基督教,6世紀下半葉克洛維建立的墨落溫王朝衰落,被軍人出身的丕平Pepin奪權。丕平為取得合法性依賴教皇,在送上大批土地給教皇後,牢牢掌握政權。714年丕平私生子查理馬太爾外號鐵錘子繼位,以基督教為統一工具,積極支持傳教事業,教皇為此得到大批土地,成為富有的國度,天堂的象征。日耳曼族的偌曼人Norman於八世紀在北歐建立丹麥、挪威、和瑞典王國,使基督教在北歐全民化。東羅馬教會和東方教會也向東部(波斯,中國),東北部(黑海,蘇俄)傳福音。423年被打成異教的聶斯托裏派基督教於635年踏上中國領土,唐太宗在長安西郊迎接,開創基督教進入中國的曆史。