Спустя некоторое время король направился на восток Иордании, чтобы захватить лагерь одного арабского племени. Арабы призвали на помощь правителя Дамаска, Тюгтекина, который назначил одного из своих военачальников командовать кавалерийским отрядом, которому предстояло отстроить в этой «no manrs land» «ничейной земле» крепость — центр бедуинского сопротивления. Балдуин, извещенный об этом местными христианами, спустился к долине Моисея и сумел обратить турок в бегство, не прервав перемирия, заключенного с Дамаском: сирийский священник Феодор предупредил мусульман об приближении огромной франкской армии, и тем самым спровоцировал отступление дамасских воинов (1107 г.). В конце концов, после налетов на караваны из Аравии или Египта, неоднократно возобновляемых союзов с арабскими вождями — например, с Абу Имран Фадлом из Абу Тайи (и в наше время одним из самых крупных родов Аравии), который беспрестанно переходил из франкского лагеря в египетский и наоборот — или бедуинами, которые помогли франкам разграбить караван в 1112 г., Балдуин I устроил большой поход в Аравийскую Петру. Там он построил крепость Монреаль, «дабы с большей основательностью водвориться в стране арабов, а также чтобы купцы не могли пересекать эти земли без королевского разрешения и пропуска, и еще, чтобы получать сведения о вражеских набегах и ловушках». На следующий год королевское войско добралось до берегов Красного моря: вполне возможно, что именно тогда Балдуин построил крепости Айла и Валь-Муаз, чье возникновение датируется как раз этим временем.
Однако бедуины не просто демонстрировали повиновение франкам — иногда они умело сопротивлялись, как, например, в 1119 г., когда около Тивериады нанесли поражение франкам, хотя в целом предпочитали платить налог, чтобы беспрепятственно кочевать со своими стадами (подобно уже упоминавшимся Абу Тайи, которым угрожала карательная экспедиция), — именно благодаря их помощи дорога из Египта в Сирию и из Аравии в Сирию была закрыта для всех караванов, которые отказывались выплачивать пошлины, установленные иерусалимским королем и «сиром Заиорданским». Владея крепостями в Трансиордании, которые контролировали Дерб Хадж (дорогу паломников) (Ахамант и, после 1142 г. Моабский Крак), и в Аравийской Петре (Монреаль, Айла, Валь-Муаз и Зал, древняя Петра), франкский король мог по своему усмотрению тормозить или оживлять коммерческую активность Дамаска.
Между Иерусалимским королевством и Дамаском, ближайшим государством турок-сельджуков, не было постоянной войны, подобно той, что изначально франки вели с египтянами: для правителей Дамаска Иудея и Самария были дальними краями, и даже с точки зрения коммерческих интересов лишь незначительно привлекали крупных купцов с дамасского базара. Даже утрата Акры, Цезареи и Хайфы не стала для Дамаска роковой: его настоящими морскими воротами, как нам свидетельствует сицилийский араб Идриси, были Триполи и Тир (Бейрут стал связан с Дамаском только в конце XIX в., когда построили соединявшую их дорогу). Конечно, атабек Тюгтекин сделал несколько попыток спасти Триполи и, не колеблясь, выступил в поход, чтобы снять осаду с Тира, который, благодаря его усилиям, продержался до 1124 г. (до этого момента, несмотря на присутствие гарнизона в Тороне, перехватывавшего часть караванов, путь между Тиром и Дамаском еще функционировал). Но находившиеся в глубине Палестина и Финикия были (как и поныне) вне сферы интересов Дамаска: более того, в Дамаске, до 1076 г. находившемся в руках Фатимидов (в 1058 г. пытавшихся завоевать Багдад), водворились сельджуки, которые хоть и присоединили к своей огромной империи в Сирии Иерусалим, но даже и не пытались захватить прибрежные города. Порты, а вскоре и Иерусалим остались под властью каирских халифов, которых сельджуки презирали не только как арабов, тогда как сами были турками, но прежде всего из-за их принадлежности к шиитам — сами сельджуки были суннитами. Поэтому сельджукский правитель Дукак (1095–1104) и его атабек Тюгтекин (который ему наследовал, при поддержке сельджукских князей, основав буридскую династию) даже пальцем не пошевелили, чтобы помешать франкам отнимать земли у этих еретиков: самое большее, на что они были способны, — послать наемников за большую плату, чтобы приостановить продвижение христиан, начинавшее их беспокоить.
Правители Дамаска по-настоящему заволновались, только когда франки вышли за пределы Иудеи и Самарии: всего за несколько недель Танкред захватил Галилею, занял Тивериаду и укрепил Бейсан. С двадцатью четырьмя рыцарями он совершал набеги на дамасскую территорию, и Готфрид Бульонский прибыл ему на помощь, чтобы подчинить арабского эмира «Суэцкой земли» (древнюю Гавлантиду или Савад, простиравшуюся к востоку от Тивериадского озера). Вскоре норманнский князь даже потребовал от Дукака сдать ему Дамаск, и, когда тот обезглавил посланцев, Танкред и Готфрид опустошили земли между Тивериадой и Дамаском (1100). Как раз из-за этой вражды Дудак попытался захватить врасплох Балдуина, который вдоль побережья двигался в Иерусалим, чтобы стать королем: но Балдуин, предупрежденный арабами из Триполи, завлек его в ловушку притворным бегством и разбил наголову около Нахраль-Кала (октябрь 1101 г.). После смерти Дукака его помощник Тютекин посадил на трон брата покойного — Бакташа, которого тут же и низложил: в пику Тюгтекину Балдуин I принял у себя юного князя, но не предпринял никаких военных действий, чтобы восстановить его на дамасском престоле. Франки и властелины Дамаска не прекращая оспаривали друг у друга Суэцкую землю: Балдуин построил там Шато-Бодуэн (Каср Бардавиль), который тут же с налету был захвачен Тюгтекином (1105); на фотографиях, сделанных с воздуха и воспроизведенных П. Дешаном, виден контур замка, окруженный блоками из крепостной стены, брошенными в соседние овраги во время разрушения постройки. Тем не менее франки не отказались от своих претензий на этот регион: Гуго де Сент-Омер, новый «князь Галилейский», был убит в 1106 г., когда возвращался из Савада, сопровождая обоз с награбленным добром. Его наследник Жерве де Базош не смог помешать туркам захватить соседний с Тивериадой замок: Балдуин I прибыл вовремя, чтобы успеть спасти этот город и заставить турок заключить перемирие. Мелкомасштабная война вскоре разгорелась вновь: Жерве был взят в плен, а его войско, попав в ловушку, разбито (май 1108 г.). Балдуин отказался отдать дамаскинцам княжество Галилейское, Акру и Хайфу в обмен на своего вассала, который был тут же казнен. В том же 1108 г. франки и дамаскинцы заключили соглашение о разделе урожая на Суэцкой территории, но в 1111 г., стремясь освободить Тир от осады, Тюгтекин вновь появился в этой области и захватил у франков укрепленный пост в скалах Хабис Джалдак. В 1113 г. франки предложили обменять Хабис на любую другую крепость, но Тюгтекин ответил отказом.
Наибольшая опасность грозила Иерусалимскому королевству в 1113 г. со стороны Дамаска и сельджукского султана Персии: Тюгтекин, встревоженный бесконечными налетами франков на его государство, призвал на помощь Мавдуда — правителя Мосула. Балдуин I был настолько неосторожен, что, не ожидая подхода всех своих сил, двинулся навстречу этой огромной армии мусульман, только что осадившей Тивериаду и разграбившей Мон-Фавор: попав в западню, король потерпел сокрушительное поражение при Синн ан-Набра. К счастью, франкская кавалерия перегруппировалась, подошли отряды из Антиохии и Триполи, паломники начали высаживаться в Сирии: таким образом, христиане, осажденные в течение месяца, пока враги опустошали окрестности Галилеи и Самарии, где пал Наблус, в конце концов взяли верх и изгнали турок из страны. Угроза исчезла полностью, так как Тюгтекина стали подозревать в убийстве своего союзника, и, он, опасаясь султана Персии, сам искал нейтралитета франкских войск в случае прибытия сельджукской армии: в 1115 г. правитель Дамаска вступил в союз с Балдуином и князем Антиохии, чтобы отогнать нового правителя Мосула Бурзуки.