캅카스 알바니아
모브세스 카그한카타바시에 따르면, 기독교는 1세기 동안만큼 일찍이 고대 시대에 캅카스 알바니아에 전래되기 시작했다고 한다. 그 지역의 첫 번째 기독교 교회가 (현 시대에 키시가 있다고 믿어지는) 기스라고 불리는 곳의 에데사의 타데우스의 제자인 성 엘리세우스에 의해 세워졌다. 498년에(다른 자료들에는 488년에) 아루엔(아그 후엔)(오늘날 아제르바이잔의 아그담 지역)으로 이름지어진 정착지에서, 알바니아의 교회 회의가 알바니아에서 향후에 기독교의 입지를 굳건히 하는 법률을 채택하기 소집됐다.
알렉산드리아 그리스 정교회
사하라 남부 아프리카에서 기독교가 성장한 것은 로마 가톨릭교회와 개신교, 특히 20세기 서구 토착교회 분파 신봉자들의 선교 활동이 낳은 결과였다. 하지만 이들 서구 기독교들은 서구 문화와 밀접한 관계로 맺어져 있었다. 정교회는 미국과 오스트레일리아와 마찬가지로 아프리카 벽지에 사는 그리스어를 쓰는 이민자들에 의해 전파되었다. 이들은 여전히 그리스와 같은 문화를 공유하고 있었고, 이집트에 있는 정교회 총대주교와 일치해 있었다.