В то время Олег и Феофания уже приплыли на Родос. Следует сказать здесь, что остров уже давно растерял свою древнюю славу: морские пути, тянувшиеся раньше сюда со всех сторон, потеряли прежнее значение. Торговля его приморских городов замерла. Корабли не наполняли больше его некогда шумные гавани. Кроме того, островитяне жили в вечной тревоге перед сарацинскими набегами. Но по-прежнему родосский климат напоминал о рае, всюду здесь росли лавр и мирт и благоухали травы.
Этот остров весьма горист и весь изрезан руслами рек, наполненных водою и бурных только в период зимних дождей, в остальное же время превращающихся в ручейки, что быстро текут по белым камням. Среди голых скал и камней зеленеют рощи морских дубов и цветут плодородные равнины. Жители разводили в те времена тонкорунных овец и коз и возделывали на солнечных холмах виноградную лозу, — вино, выжатое из этих тяжелых пурпурных гроздий, отличалось превосходным вкусом и ароматом. В большом количестве произрастали здесь оливковые деревья и смоковницы.
Олегу с женой и его спутникам было назначено жить в городе с одноименным острову названием, в старом монастыре, расположенном на склоне горы св.Стефана, обращенной более или менее отлогим скатом к морскому берегу. Наверху высились развалины языческого храма, и несколько его колонн еще возвышались на синеве небес, а внизу раскинулся тихий городок с белыми домами под черепичными крышами, и туда вела из монастыря приятная тропинка. Еще ниже виднелась пристань, в которой стояли два или три корабля, пришедшие из Константинополя, а дальше уже простиралось необозримое морское пространство, и голова кружилась от этой бесконечности у Феофании, когда она спускалась, молодая и влюбленная, по горной тропе в город.
Городок жил неторопливо, люди занимались маленькими делишками и, вероятно, почитали бы себя счастливейшими из смертных, если бы не тревога перед сарацинами и не усердие царских податных сборщиков, всеми средствами выжимавших налоги и пошлины. На узких улицах едва могли разойтись два встречных осла, нагруженных корзинами со смоквами или амфорами с прохладной водой горного источника. На местном базаре продавали розовых рыб, всякие морские раковины, козий сыр и виноград. Вместо хлебов жители пекли лепешки, и этого было вполне достаточно, чтобы поддержать человеческое существование.
В монастыре, уже давно превращенном в маленькую крепость и оставленном монахами, ютились три десятка воинов под начальством однорукого сотника Мелетия, пьянчужки, совершенно равнодушного к воинской славе ромея. Все эти доблестные сыны Ареса по большей части проводили время на городском базаре или в таверне под громким названием «Звезда Камира», так как ее толстопузый хозяин был родом из этого селения, расположенного на северном берегу острова. Вместе с воинами в крепости обитали их крикливые и хозяйственные жены, и бывшие монашеские келий были полны черномазых и полуголых детей.