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