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