Коннетаблем королевства был брат Ги Амори де Лузиньян, который и привез Ги в Палестину много лет назад, но ему удалось установить добрые отношения с местными баронами. Его женой была Эшива Ибелин, племянница Балиана и дочь злейшего врага Ги Балдуина из Рамлы; в прошлом он не был верным мужем, но теперь примирился с ней. Он выступил за пизанцев, но добился только того, что Генрих арестовал его самого за вмешательство в его дела. Великие магистры госпитальеров и тамплиеров вскоре уговорили Генриха отпустить Амори, но тот посчитал благоразумным уехать в Яффу, где король Ричард назначил губернатором его брата Готфрида. Он не ушел с поста коннетабля, но, по разумению Генриха, утратил его, и он в 1194 году назначил коннетаблем Жана Ибелина, сына Балиана и брата Изабеллы по матери. Примерно в то же время был заключен мир с пизанцами, им вернули квартал в Акре, и с тех пор они признавали власть Генриха.
Общее примирение стало возможным благодаря смерти короля Ги на Кипре в мае 1194 года. Его устранение придало прочность положению Генриха и лишило пизанцев и других несогласных кандидата-соперника. Ги завещал власть над Кипром старшему брату Готфриду. Но Готфрид вернулся во Францию, и кипрские франки без колебаний призвали занять его место Амори из Яффы. Генрих как представитель королей Иерусалима сначала потребовал, чтобы с ним посоветовались насчет выбора преемника, но не смог настоять на своем; и они с Амори вскоре осознали, что должны быть заодно. Коннетабль Кипра Балдуин, бывший сеньор Бейсана, прибыл в Акру и уговорил Генриха признать Амори и навестить его на Кипре. Они переговорили весьма дружелюбно и запланировали заключить тесный альянс, скрепив его обручением трех юных сыновей Амори — Ги, Жана и Гуго — с тремя дочерьми Изабеллы — Марией Монферратской и Алисой, и Филиппой Шампанской. Таким образом они надеялись объединить свои владения в следующем поколении, но двое маленьких принцев умерли на Кипре слишком рано. Фактически заключен был только один брак — между Гуго и Алисой и в свое время принес династический плод. Подобная договоренность была жизненно необходима, ведь, чтобы франкские владения на Кипре могли послужить франкам в Палестине и дать им надежную опору, две страны должны были сотрудничать между собою. Не только переселенцы с Запада постоянно испытывали искушение поселиться на приятном острове, а не на мелких лоскутах, оставшихся от палестинского королевства, из которых уже нельзя было выкроить никаких ленов, но лишившиеся владений бароны самой Палестины были не прочь перебраться за неширокое море. Если кипрские сеньоры в случае опасности будут готовы приплыть на материк и сражаться за Крест, тогда Кипр будет представлять ценность для франкского Востока. Если же между ними будет взаимное непонимание, Кипр мог породить опасную центробежную силу.
Несмотря на все свое расположение, Амори не был готов раболепствовать перед Генрихом. Он уже стремился к королевскому титулу для себя, чтобы четко определить природу своей власти и для своих подданных и поселенцев, и для иностранных держав. Однако он чувствовал, что ему требуется санкция более высокого рода. Видимо, прошлая история иерусалимских королей не внушала ему желания обращаться за коронацией к папе. Восточный император, разумеется, никогда не даст ему короны. Поэтому он, недальновидно с точки зрения будущих событий, обратился к императору Запада Генриху VI. Император как раз планировал крестовый поход, и король-клиент на Востоке прекрасно ему подходил. В октябре 1195 года посол Амори Ренье Джебейльский от имени своего господина принес императору присягу за королевство Кипр. Дело было в Гельнхаузене, возле Франкфурта. Сюзерен прислал Амори королевский скипетр, и коронация состоялась в сентябре 1197 года, и для участия в церемонии в Никосии прибыл имперский канцлер Конрад, епископ Хильдесхаймский, и Амори принес ему присягу. Правительство страны было устроено в строгом соответствии феодальным обычаям, разработанным в Иерусалимском королевстве, тамошний Высокий суд был эквивалентом Высокого суда Иерусалима, и законы Иерусалима с поправками, внесенными его королями, считались действительными на территории острова. Для организации местной церкви Амори прибег к помощи папы, который поручил архидиакону Латакии и Алену, архидиакону Лидды и канцлеру Кипра, разделить остров на епископства, как посчитают наилучшим. Они учредили архиепископство в Никосии, где воссел Ален, и епископства в Пафосе, Фамагусте и Лимасоле. Греческие епископы не были выдворены немедленно, но потеряли свои десятины и большую часть земель в пользу новых латинских назначенцев.