Из того же жизнеописания святого Стефана видно, что хотя и прежде него был уже в Суроже епископ, однако ж христианство там не процветало. «В граде нашем ныне множество поганых, и мало христиан, и много еретиков злых», – говорили послы сурожские патриарху Герману и просили дать им епископа, «добре могуща учити и правити люди». А потом о святом Стефане сказано: «Сед же преподобный на архиепископском столе, за пять лет весь град крести и окрестная его».
В пределах своих эта епархия была, конечно, не обширна и, наверно, обнимала собою, по обычаю, существовавшему тогда во всей христианской Церкви, один только свой округ сурожский, а этот округ, как достоверно известно, не только в восемнадцатом, но и в четырнадцатом столетии состоял лишь из девятнадцати или восемнадцати селений, оставаясь, может быть, в таком виде с осьмого и седьмого века. В последующее время христианство процвело в епархии Сурожской, так что в одном Суроже можно было видеть даже в XVI в. множество церквей и часовен, хотя уже в развалинах.
О Фулльской (Φου̃λλα) епархии не дошло до нас почти никаких известий. Можно сказать только, что она, неоспоримо, находилась в Крыму, по соседству с епархиею Сугдайскою, с которою иначе не могла бы быть соединена в позднейшее время. И это тем несомненнее, что здесь же именно упоминается о городе Фулле, или Филле (Φυλλα), в древнем греческом жизнеописании святого епископа Иоанна Готского (VIII в.), епархия которого простиралась, как мы видели, до самого Судака; здесь же потом (в IX в.), «во фульсте языце», святой Кирилл, брат Мефодиев, пресек суеверное уважение жителей к одному великому дубу при возвращении своем из посольства к хану хазарскому для проповеди, как гласит древнейшее, современное самому святому Кириллу, его жизнеописание. Основана Фулльская епархия, может быть, еще в четвертом веке, когда приходили в Крым из Иерусалима проповедники веры и когда христианство, сделавшись господствующим в Римской империи, с особенною силою начало проникать во все окрестные страны. А в VII или VIII в. Фулльская епархия, подобно Сурожской, возведена уже была на степень архиепископии. Епархия Фулльская была, без сомнения, очень необширна, почему и присоединена впоследствии к епархии Сурожской под ведение одного архипастыря.
Если столько же кратки сохранившиеся до нашего времени сведения и об епархии Боспорской, имевшей свою резиденцию в древней знаменитой столице царства Боспорского – Пантикапее, или Боспоре, где ныне Керчь, зато эти сведения самые точные и определенные. Мы несомненно знаем, что епархия Боспорская началась, по крайней мере, с начала четвертого века, потому что на Первом Вселенском Соборе был уже ее епископ, подписавшийся: