Госпитальеры тоже остались. В очередной раз внезапно, выяснилось, что на Красном море нужен флот — гонять пиратов. Денег в казне на столь дорогую затею не имелось. Золото уходило на замки западной границы, Элефантины и берегов Красного моря, укрепление Каира, оплату гарнизонов… да и старый, иерусалимский домен, тоже требовал затрат. Трофеи от завоевания разошлись быстро, а поступления росли медленнее. Но и передача генерирующего денежный поток актива в лен, короля не привлекала, отчего он договорился с орденом иоаннитов.

Госпиталь не пожелал ввязываться в бесконечную пустынную войну с берберами, но искал для применения братьев-рыцарей какой-нибудь фронтир. Кроме того, латиняне с удивлением обнаружили, что за южными рубежами Египта проживают христиане. И не только в лежащих недалеко от Элефантины небольших государствах Нубии, но и далее — в Эфиопии, и, что стало самым интересным — среди «морских людей». Последние традиционно занимались рыбной ловлей и пиратством, основные логова имели на острове Сокотра и в архипелаге Дахлак, а этнически представляли собой потомков греческих колонистов, за века вобравших в свою кровь всю пестроту гостей этого торгового перекрестка, но сохранивших христианскую веру. Что стало новым для латинян — в несторианской версии, считавшейся еретической всеми остальными, включая коптов, и подчинявшейся патриарху в Багдаде. Ранее заметных общин несториан франки не встречали, и отношения с ними приходилось строить с нуля. Для чего рыцари-монахи представлялись наиболее подходящим инструментом.

Орден заложил форпост под Айдабом, пользуясь своими огромными финансовыми резервами выстроил флот, и спустя некоторое время, монахи стали моряками. Получив строго лимитированную долю в местной торговле, но ничем не ограниченную в делах финансовых, куда иоанниты внесли накопившийся уже богатый опыт синтеза западных и восточных практик, быстро став ведущим банком от Занзибара до Индии.

С южными христианскими соседями, Каир договорился, а с пиратами пришлось воевать долго и упорно, и основная нагрузка легла на госпитальеров. Победу принесли, как и в случае с берберами, резервы — орден восполнял добровольцами любые потери, пираты воспроизводились медленнее. В 1187 году — знаменательная дата в истории Госпиталя, братья-рыцари захватили центральный остров архипелага Дахлак. В бою погиб великий магистр Роже де Мулен. Название острова совпадало с именем архипелага и переводилось как «ворота ада», что было уместно ранее, но после победы монахи, заложив там замок, ставший первым «чисто морским» владением, назвав его в честь погибшего лидера Де Муленом (впоследствии Демулен).