Сейчас подумал, что не совсем верно понимал понятие автокефалии... я почему-то воспринял как отсутствие влияния церквей друг на друга.

А разве изначально церкви по городам не были автокефальными?