Сторонники Исаака владели несколькими хорошо укрепленными замками в горах на севере острова. Исаак надеялся отсидеться, опираясь на них, до ухода Ричарда на материк, а затем отвоевать остров. Не могло быть и речи о том, чтобы отправиться в Палестину, оставив Исаака на свободе. Во главе войск Ричард двинулся на Никосию. На равнине между Фамагустой и Никосией произошла битва. Исаак напал на арьергард, в котором находился король. В бою Ричард опять встретился с Исааком. Тот стрелял в короля отравленными стрелами, но Ричард увернулся. Исааку опять удалось выскользнуть из боя, а затем ускакать, пользуясь быстротой коня. Никосия сдалась без боя. Население и знать принесли присягу.
В Никосии Ричард заболел, и руководство дальнейшей операцией было поручено королю Ги, хорошо знакомому с островом. Он перешел горы, захватил порт и крепость Кирению и взял там в плен жену и дочь Исаака. Ги приказал поднять над городом знамя Ричарда, демонстрируя верность сеньору. После этого Ги сдался замок «Бога любви» (или святого Илариона), который, по преданию, был построен королевой Венерой для сына Купидона. Затем выздоровевший Ричард осадил неприступный замок Буффавенто, но замок сам открыл ему ворота, когда добровольно сдался Исаак Комнин, сидевший в крепости Кантара. На это его, видимо, толкнула весть о пленении дочери. Он просил Ричарда не заковывать его в железо, и для него специально выковали серебряные цепи.
1 июня 1191 г. весь остров был в руках Ричарда. Вслед за Сицилией и Кипр теперь сделал вклад в кошель короля. Помимо добычи и конфискованной собственности, Ричард обложил киприотов 50-процентной податью на нужды крестового похода. В качестве курьеза можно указать на то, что Ричард предложил киприотам сбрить бороды. Взамен он подтвердил местные законы и обязался их защищать. Оставив Роберта Торнема и Ричарда Канвилла управлять островом,
5 июня король отправился на завоевание Гроба Господня. Завоевание Кипра было хорошо спланированной и проведенной операцией.
Не имея возможности держать на острове гарнизоны, Ричард продал его тамплиерам за 100 тысяч безантов, причем орден внес только задаток в 40 тысяч. Тамплиеры обложили местное население высоким налогом, чтобы поскорее расплатиться с Ричардом. После восстания киприотов на Пасху 1192 г. сделка показалась тамплиерам невыгодной. Как раз в это время остался без престола Ги де Лузиньян. Ричард предложил ему перекупить остров. Взяв ссуду, он заплатил тамплиерам 40 тысяч безантов, оставшись должным Ричарду 60 тысяч. Покидая Палестину, право получения долга Ричард передал регенту Иерусалимского королевства, племяннику Генриху Шампанскому. После брака брата и наследника Ги - Амори де Лузиньяна со вдовой Генриха, королевой Изабеллой, в 1197 г. остров оказался во владении Лузиньянов.
Отправившись из Кипра, первую остановку на Святой Земле Ричард сделал у крепости госпитальеров Маргат (Маркаб). С магистром ордена Гарнье де На-блю еще со времени коронации Ричарда связывали дружеские отношения. Оставив Исаака Комнина в крепости, Ричард отправился под парусами далее на юг. В море галеры Ричарда встретили большой корабль под флагом короля Франции, стоявший из-за безветрия. Корабль оказался сарацинским, идущим из Бейрута в Акру с грузом продовольствия, оружия и с пополнением из 800 отборных солдат. Высота громадного корабля не позволяла галерам взять корабль на абордаж.
Большая галера, пытавшаяся это сделать и ставшая с кораблем бок о бок, была, согласно сообщению мусульманского хрониста Баха ад-Дина, сожжена «греческим огнем». Английская хроника «Описание паломничества и деяний короля Ричарда» рассказывает: «...он [король] отдал приказ, чтобы все галеры таранили корабль своей шпорой, так назывался таран, обшитый железом на носу [продолжение киля под форштевнем]. Галеры на веслах отошли назад и затем, сильно ударяя веслами, устремились вперед, чтобы вонзиться [таранами] в борта корабля. Корабль был пробит, и вскоре через отверстие хлынула вода, и корабль начал тонуть. Чтобы избежать смерти на корабле, турки [мусульмане] прыгали в море. Несмотря на это, они погибли, так как наши люди набросились на них с веслами, одних убили, а других утопили. Король приказал, однако, тридцать пять оставить в живых, эмиров и тех, кто разбирался в строительстве осадных машин. Все остальные погибли, и их оружие пропало; змеи попали в воду и были унесены волнами» (вместе с кораблем погибли 200 ядовитых змей, которых собирались тайно выпустить в христианский лагерь). 7 июня король прибыл к Тиру. В город Конрад его не пустил, и заночевать пришлось в палатках у берега моря.