В то же время Фульк стремился усилить контроль над местностями, находившимися к югу и востоку от Мертвого моря. Сеньория Монреаль с одноименным замком, стоявшим в оазисе в холмах Идумеи, худо-бедно позволяла франкам контролировать караванные пути, которые вели из Египта в Аравию и Сирию. Однако мусульманские караваны все еще могли благополучно передвигаться по дорогам, а разбойники из пустыни — проникнуть в Иудею. Когда Фульк только взошел на престол, владетелем Монреаля и сеньором Заиорданья был Роман де Пюи, которому Балдуин I передал Трансиорданию в лен примерно в 1115 г. Однако во время конфликта между королем и Гуго де Пюизе Роман поддержал последнего, из-за чего примерно в 1132 г. Фульк лишил его сына владений и наследства и передал феод Пайену де Мильи, занимавшему одну из высших должностей при его дворе.
Пайен был умелым управленцем и пытался усилить контроль над своими общирными владениями. Очевидно, он смог установить и поддерживать порядок в местности, расположенной к югу от Мертвого моря. Однако в 1139 г., когда Фульк ушел в Гилеад, шайка мусульман сумела пересечь Иордан неподалеку от того места, где он впадает в Мертвое море, и совершить набег на Иудею, в которой они с помощью тактики ложного отступления сумели заманить в ловушку и уничтожить посланный против них отряд рыцарей.
Очевидно, для того, чтобы установить контроль не только над южной, но и над северной оконечностью Мертвого моря, Пайен перенес свою ставку из Монреаля в Идумее в Моав. Там в 1142 г. на холме, получившем от авторов анналов название Petra Deserti, Камень Пустыни, он, предварительно получив согласие короля, велел построить огромную крепость Керак-де-Моав. Ее расположение идеально подходило для того, чтобы контролировать проезжие дороги, которые шли из Египта и Западной Аравии в Сирию. К тому же она находилась недалеко от брода в нижнем течении реки Иордан. Балдуин I уже создал сторожевой пост на берегу залива Акаба в Элине, или Аиле. Пайен усилил расквартированный там гарнизон, а также охранявший крепость в долине Иосифа, находившуюся неподалеку от древней Петры. Эти замки, включая Монреаль и Керак, позволяли сеньору Трансиордании полностью контролировать местности Идумея и Моав с их обширными зерновыми полями и соляными производствами на берегах Мертвого моря, даже несмотря на то, что туда переселилось не так много франков и в пустынных областях продолжали вести привычный кочевой образ жизни племена бедуинов, лишь иногда платившие франкам дань.
В правление Фулька безопаснее стало и внутри Иерусалимского королевства. Когда он только взошел на престол, передвигаться по дороге, ведущей из Яффы в Иерусалим, было небезопасно из-за разбойников, которые не только досаждали паломникам, но и мешали доставке продовольствия в столицу. В 1133 г., когда король находился на севере, патриарх Уильям организовал кампанию против разбойников и приказал построить неподалеку от Бейт-Нубы, там, где дорога из Лидды поднимается на холмы, замок, получивший название Шастель-Арнуль. Благодаря его сооружению властям стало проще поддерживать порядок на дороге. К тому же после возведения оборонительных сооружений на границе с египетскими владениями путешественники, двигавшиеся от побережья вглубь страны, стали гораздо реже сталкиваться с различного рода неприятностями.
О том, каким образом осуществлялось управление государством в поздние годы правления Фулька, мы знаем совсем немного. После того как восстание Гуго де Пюизе было подавлено, а королева перестала жаждать мести, бароны стали проявлять редкостную верность королю. Хорошие отношения Фульк поддерживал и с представителями церкви. Патриарх Уильям Малинский, который проводил обряд его коронации и которому было суждено пережить короля, оставался верным другом Фулька, всегда относившимся к нему с большим уважением.
С возрастом королева Мелисенда все больше посвящала себя благочестивым делам, хотя главной ее задачей было возвеличивание своей семьи. Она с большой любовью относилась к сестрам. Алиса стала княгиней Антиохии, Годиерна — графиней Триполи, а для младшей Иоветы, которая в детстве провела целый год у мусульман в качестве заложницы, не смогли подобрать подходящего мужа. В итоге она постриглась в монахини монастыря Святой Анны в Иерусалиме. В 1143 г. королева получила от храма Гроба Господня деревню Вифания в обмен на владения неподалеку от Хеврона. Там по ее приказу был построен монастырь во имя святого Лазаря и его сестер Марты и Марии, которому она передала Иерихон со всеми его фруктовыми садами и окрестными крестьянскими хозяйствами. Для защиты монастыря на его территории была построена башня.
Для того чтобы мотивы, побудившие королеву основать монастырь, были не настолько очевидны, она назначила его настоятельницей прекрасную монахиню весьма преклонного возраста. Женщина была слаба здоровьем и совершила весьма тактичный поступок, скончавшись через несколько месяцев. После этого всегда отличавшиеся послушанием монахини избрали настоятельницей 24-летнюю Иовету. Девушка, будучи одновременно принцессой крови и настоятельницей одного из самых богатых монастырей Палестины, на протяжений всей своей последующей долгой жизни занимала весьма высокое положение и пользовалась всеобщим уважением.
Строительство монастыря стало самым дорогостоящим из благих дел королевы. Однако она также сумела убедить мужа пожертвовать храму Гроба Господня несколько участков земли, а став вдовой, основала множество новых монастырей. Она также способствовала улучшению отношений с яковитской и армянской церквями. Перед тем как крестоносцы захватили Иерусалим, яковиты почти в полном составе бежали в Египет. По возвращении они узнали, что все земли в Палестине, принадлежавшие их церкви, были переданы франкскому рыцарю Гофье. В 1103 г. тот был захвачен в плен египтянами, и яковиты сумели вернуть свои земли. Однако в 1137 г. Гофье, которого к тому времени все уже считали мертвым, вернулся из плена и потребовал, чтобы ему снова отдали его владения. Благодаря вмешательству королевы яковиты сохранили свои земли, заплатив рыцарю в качестве компенсации 300 безантов. В 1140 г. армянский католикос посетил собор католических священнослужителей. Мелисенда также жертвовала средства православному монастырю Святого Саввы.
В сфере торговли Фульк продолжал политику своих предшественников. Он старательно исполнял обязательства перед итальянскими городами, контролировавшими торговлю Палестины с другими странами. Однако при этом он отказывался предоставлять кому-либо монопольные права, а в 1136 г. король заключил с марсельскими купцами договор, в котором пообещал им платить с доходов от Яффы по 400 безантов в год, если они не станут закрывать свои предприятия, расположенные там.
Осенью 1143 г. все придворные находились в Акре, наслаждаясь временным затишьем, обусловленным отступлением Занги от Дамаска. Однажды, 7 ноября, королева решила отправиться на пикник. Когда королевская свита выехала за город, мимо них пробежал заяц, и король поскакал за ним, решив поохотиться. Внезапно его лошадь споткнулась, и Фульк упал на землю. Прямо ему на голову обрушилось тяжелое седло. Он потерял сознание, а на его голове зияла ужасная рана. Короля отвезли обратно в Акру, где он умер через три дня. Фульк был хорошим, но не великим королем Иерусалима; к тому же он так и не смог стать предводителем франков, живших на Востоке.
Королева горько оплакивала мужа, заставив сопереживать ей всех придворных, что, впрочем, не мешало ей взять на себя управление королевством. Из всех детей, рожденных ею от Фулька, выжили двое сыновей: Балдуин, которому исполнилось 13 лет, и семилетний Амори. Фульк занял трон, став мужем Мелисенды, и никто не оспаривал ее право считаться наследницей отца. Однако сама мысль о единоличном правлении королевы была неприемлема для баронов. Поэтому Мелисенда назначила своим соправителем Балдуина и взяла управление государством в свои руки. Это ее решение посчитали полностью законным, а когда в Рождество патриарх Уильям короновал ее вместе с Балдуином, совет королевства подтвердил правильность ее действий.
Мелисенда была весьма талантливой женщиной и в другие времена прекрасно справилась бы с управлением государством. Советником она назначила своего двоюродного брата коннетабля Манассе де Йержа, сына знатного валлонца, женившегося на сестре Балдуина II Годиерне де Ретель. Будучи еще совсем молодым человеком, Манассе прибыл ко двору дяди, где благодаря своим талантам и родству с королевской семьей сумел достичь довольно высокого положения. Когда вскоре после смерти Фулька скончался сеньор Ибелина Балиан Старый, Манассе женился на его вдове Эльвис, наследнице Рамлы, которая от своего собственного имени и от имени своих сыновей управляла всей Филистийской равниной. Бароны вовремя возмутились возвышением Манассии, ибо они вместе с королевой стали тяготеть к единоличной монархии. Однако в тот момент никто не осмелился выступить против королевы.
Восшествие Мелисенды на престол имело один важный недостаток. В правление Фулька положение иерусалимского короля как сюзерена государств крестоносцев укреплялось скорее в теории, чем на практике, и было маловероятно, что правители севера с большей серьезностью отнесутся к сюзеренитету женщины и ребенка. Когда между князем Антиохии и графом Эдессы разгорались конфликты, сильный правитель Иерусалима, такой как Балдуин II, отправлялся во главе своего войска на север и силой вынуждал правителей примириться. Ни королева, ни маленький король не могли похвастаться тем же, а никто из всех остальных не обладал достаточной для этого властью.
После того как умер император Иоанн, а Занги удалось помешать захватить Дамаск, антиохийский князь Раймунд вновь обрел уверенность в себе. Он тотчас же отправил к новому византийскому императору Мануилу гонца с требованием вернуть Киликию в состав его княжества, а когда тот отказался, князь вторгся в нее. На протяжении первых месяцев своего правления Мануил был вынужен оставаться в Константинополе, но отправил в Киликию войско и флот под командованием братьев Контостефанов, крещеного турка Бурзука и флотоводца Деметрия Бранаса, которые не только вытеснили Раймунда из Киликии, но и преследовали его армию до самых стен Антиохии.