Кроме них известны следующие византийские иерархи острова (по С. Торру): Иоанн (участвовал в «разбойном» Эфесском соборе 449 г., а на Четвертом Вселенском Халкидонском соборе его представлял епископ Хиоса Трифон); Агапит (переписывался с императором Львом Первым в 457 г. по церковным вопросам, участвовал в Константинопольском соборе 459 г.); Исайя (бывший начальник ночной полиции Константинополя, смещен с кафедры Юстинианом в 528 г.); Михаил (участник Константинопольского собора против патриарха Фотия в 869 г.); Леонтий (участник Константинопольского собора, проводимого Фотием в 879 г.); Никифор (участник Константинопольского собора 1147 г.); Лев (участник Константинопольского собора 1166 г.).
Византийский период истории острова, в целом весьма тускло освещенный в историографии, ознаменован возникновением большого количества базилик (на территории города Родоса раскопано по меньшей мере три, из них одна, имеющая 60 м в длину, напоминает базилику Св. Иоанна Богослова в Эфесе), храмов и монастырей (здания многих сохранились до сих пор), а также постоянными вражескими набегами.
В житии святителя Порфирия Газского (умер в 420 г.) содержится пара эпизодов, связанных с Родосом (пер. с церк. – сл. – Е. С.
): «На пути в Царьград, куда митрополит Иоанн и епископ Порфирий направились, чтоб рассказать о притеснении христиан в Палестине, на десятый день достигли острова, именуемого Родос: на нем же, слыша о некоем святом и прозорливом иноке Прокопии, отшельнически живущем в пустынном месте, пошли посетить его; он же, провидев приход их и познав их святительский сан, встретил и почтил их, как и подобает подобным архиереям, и, разумев причину их путешествия, наставил их, что им делать в Царьграде, чтобы получить желаемое: придите, сказал, сначала к святейшему Иоанну Златоусту, и тот поможет вам благим своим советом. Хотя и не приходит ныне сам в царские палаты, поскольку гневается на него царица, однако ему сочувствует евнух Амантий, спальник царицы, муж благочестивый и добродетельный; ему [Иоанн] вас передаст, и по его ходатайству получите все, так как введет вас к царице, и сами подробно расскажете ей о вашей нужде, пророчествуйте же ей, что родит сына, который будет царствовать, а она, услышав то от вас, возрадуется, поскольку беременна и уже идет девятый месяц, как она зачала; и сотворит вам все по желанию вашему… (далее Св. Димитрий Ростовский пишет, что все случилось по пророчеству Прокопия. – Е. С.). На обратном пути, когда же приблизились к острову Родосу, святые отцы Иоанн и Порфирий просили капитана, чтобы пристал к берегу, чтобы могли сходить проведать преподобного Прокопия отшельника; капитан же не хотел, сказав, что ветер не благоприятствует, и не послушал святителей Христовых, так как был тайный арианин и ненавидел правоверных тех епископов. И когда минули тот остров, поднялись в море буря и волнение, и были все в страхе великом, боясь утонуть, – и продолжалось это весь день и всю ночь. Когда же всходила утренняя заря, святой Порфирий немного задремал и видел преподобного Прокопия, говорящего ему: убедите капитана отречься от арианской ереси, и проклясть ее, и огласите его ко крещению, и тогда то страшное волнение перестанет. Проснувшись, Св. Порфирий сказал [об этом] блаженному митрополиту Иоанну и прочим, с ним бывшим, и, призвав капитана, сказал ему: если хочешь спасти свой корабль и всех нас от потопления, а больше всего избавить душу твою от вечной погибели, отвержись зловерия своего, арианской ереси, и приобщись кафолической вере. Капитан же удивился, как святые епископы уведали тайну, которой никто не знал, и сказал им: поскольку открыл вам Бог тайны сердца моего, отвергаюсь ариева мудрования и верую, как и вы веруете: утвердите же меня вы лучше во святой вере. И так сказал капитан, и утихла буря, и была тишина на море. А святые, поучив капитана от Божественного Писания и утвердив в правоверии, огласили его и крестили. Далее же плыли благополучно».В 415 г. на Родосе отмечена пелагианская ересь (пелагиане отвергали воздействие первородного греха на человеческую природу и считали, что человек обладает полной свободой воли), а один из ересиархов, Савватий, умер там в ссылке.
Обратимся теперь от истории церковной к истории политической. При Феодосии Втором, на рубеже 430-440-х гг., Родос был атакован варварами-вандалами, укрепившимися в Северной (Латинской) Африке и быстро создавшими там мощное морское государство. В 470 г. на остров высадились исавры – туземное южномалоазийское племя – и разорили его. Характерно, что по сути дела это было нападение одних граждан Империи на других.