Ричард посадил на корабли войска и, разделив их на две эскадры, послал в разные стороны вокруг острова. Одной эскадрой командовал он сам, другой - Роберт Торнем. Их задачей было овладеть прибрежными городами и замками и захватить корабли Исаака. Это было выполнено без сопротивления со стороны греков. Гарнизоны городов и команды кораблей бежали в горы. Эскадры встретились через три дня в Фамагусте и задержались там на три дня.
Сюда же прибыла делегация из-под Акры от короля Филиппа. Французскую делегацию возглавлял двоюродный брат Филиппа епископ Бове. По словам Амбруаза Ричард был обвинен, что «он тешится бесполезной военной игрой, безуспешно мучит невинных христиан [греков], в то время как предстоит одолеть тысячи врагов Христа. Значит ли это, что перед более трудной задачей отступает его прославленное мужество?». В ответ король гневно поднял брови, а его друзья вступились за него: «Были тут сказаны слова, которых лучше не станем записывать». Епископ Бове передал Ричарду жесткое требование Филиппа немедленно присоединиться к нему, так как его отсутствие задерживает взятие Акры. Было видно, что Филипп болезненно переживает успехи Ричарда на Кипре.
Затем флот вернулся в Лимиссо. Сторонники Исаака владели несколькими хорошо укрепленными замками в горах на севере острова. Исаак надеялся отсидеться, опираясь на них, до ухода Ричарда на материк, а затем отвоевать остров. Не могло быть и речи о том, чтобы отправиться в Палестину, оставив Исаака на свободе. Во главе войск Ричард двинулся на Никосию. На равнине между Фамагустой и Никосией произошла битва. Исаак напал на арьергард, в котором находился король. В бою Ричард опять встретился с Исааком. Тот стрелял в короля отравленными стрелами, но Ричард увернулся. Исааку опять удалось выскользнуть из боя, а затем ускакать, пользуясь быстротой коня. Никосия сдалась без боя. Население и знать принесли присягу. В Никосии Ричард заболел, и руководство дальнейшей операцией было поручено королю Ги, хорошо знакомому с островом. Он перешел горы, захватил порт и крепость Ки-рению и взял там в плен дочь Исаака. Ги приказал поднять над городом знамя Ричарда, демонстрируя верность сеньору. После этого королю Ги сдался замок «Бога любви» (или святого Иллариона), который, по преданию, был построен королевой Венерой для сына Купидона. Затем выздоровевший Ричард осадил неприступный замок Буффавенто, но замок сам открыл ему ворота, когда добровольно сдался Исаак Комнин, сидевший в крепости Кантара. На это его, видимо, толкнула весть о пленении дочери. Он просил Ричарда не заковывать его в железо, и для него специально выковали серебряные цепи.
