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