Оказавшись там, франки вымыли коней в море и наловили рыбы, которой славятся эти воды. Испуганные местные жители сели в лодки и обратились в бегство. Балдуин велел занять город, названный франками Айла, или Элин, и построить в нем цитадель. Затем король подплыл к небольшому острову, Джезира-Фараун, получившему от франков название Грайе, где велел возвести второй замок. В обеих крепостях были оставлены гарнизоны, благодаря которым франки получили возможность контролировать дороги, соединявшие Дамаск, Аравию и Египет. Теперь они с легкостью могли нападать на караваны и перекрыли мусульманским армиям путь в Египет.
Вернувшись с побережья Красного моря, Балдуин снова выступил против Тира, но ограничился тем, что блокировал город с суши. Для этого он построил в Искандеруне, там, где идущая вдоль побережья дорога начинает подниматься на склон холма к перевалу, известному как Лестница Тира, замок. Сидон уже контролировал подходы к Тиру с севера, а замок Торон – с востока. Благодаря строительству крепости в Искандеруне теперь город был полностью окружен.
Воодушевленный этими достижениями, Балдуин предпринял в 1118 г. более масштабный поход. Армиям Фатимидов уже дважды до этого удавалось совершать набеги на территорию королевства из Аскалона. В 1113 г., когда король воевал с турками на севере, они сумели дойти до стен Иерусалима, разграбив все встреченные ими по пути поселения, а в 1115 г. египтянам почти удалось застать Яффу врасплох. В итоге Балдуин решил, что следует проникнуть на территорию самого Египта. В начале марта, проведя переговоры с шейхами живших в пустыне племен, он выступил из Хеврона во главе небольшого хорошо обеспеченного продовольствием войска, состоявшего из 216 всадников и 400 пехотинцев, и, перейдя Синайский полуостров, вышел к побережью Средиземного моря в Фараме, находившейся уже на египетской территории, неподалеку от Пелусийского рукава Нила. Король готовился брать город приступом, но охваченный паникой гарнизон бежал, оставив Фараму франкам. Выйдя к Нилу, они с восхищением взирали на эту знаменитую реку. Но затем выяснилось, что Балдуин смертельно болен, и он вынужден был двинуться в обратный путь в Палестину.
Благодаря постоянным военным походам и способности использовать любую подвернувшуюся возможность Балдуин оставил после своей смерти единое государство, занимавшее всю территорию римской провинции Палестина. Не сумев захватить только Тир и Аскалон, он контролировал земли от Бейрута на севере до Беэр-Шевы на юге. Восточная граница его государства проходила по реке Иордан, а далеко на юго-востоке он сумел создать аванпосты, контролировавшие путь из Аравии. Его собратья-христиане, жившие во франкских государствах Востока, признавали его превосходство. Более того, Балдуин сумел завоевать уважение своих соседей-мусульман.