Пока шли переговоры, войско Данишмендидов напало на Мелитену. Правитель этого города Гавриил, очевидно, обратился за помощью к своему зятю Балдуину. Но тот, возможно не желавший нанести в сложившейся ситуации эмиру оскорбление, ничего не сделал. Подданные Гавриила не питали к нему большой любви из-за того, что он был православным. В частности, сирийцы так и не простили его за то, что некогда он казнил одного из их епископов за измену. И сам он, и столица, в которой он правил, были захвачены, но одна из крепостей сумела выстоять. Гавриилу велели приказать гарнизону сдаться, а когда те не подчинились приказу, его казнили прямо у стен крепости.
Именно в Мелитене несколько месяцев спустя, весной 1103 г., Боэмунда передали франкам. Выкуп за него Балдуин и патриарх Бернард собрали с помощью армянского князя Васила Гоха и родственников Боэмунда, находившихся в Италии. Танкред не отдал ни гроша. Боэмунд тотчас же направился в Антиохию, где получил обратно свою власть. Он публично поблагодарил Танкреда за то, что тот управлял княжеством в его отсутствие. Однако наедине дядя и племянник поссорились, так как Танкред не понимал, почему должен передавать Боэмунду земли, завоеванные им за время регентства. Тем не менее общественное мнение заставило его отступить. В качестве награды он получил небольшой феод, расположенный на территории княжества. Танкред на вполне законных основаниях мог бы потребовать, чтобы Балдуин I вернул ему Галилею, но решил, что оно того не стоит.
Для того чтобы отпраздновать возвращение Боэмунда, франки решились выступить против своих соседей. Летом 1103 г. Боэмунд с помощью Жослена де Куртене организовал поход на Алеппо. Они захватили Муслимие, небольшой городок к северу от Алеппо, и обложили местных мусульман огромной данью, с помощью которой собирались вернуть деньги франкам, одолжившим их Балдуину и патриарху, чтобы те выкупили Боэмунда. Затем они выступили против византийцев. Алексей, написавший Боэмунду письмо с требованием вернуть города Киликии, приказал своему полководцу Бутумиту захватить их. Но Бутумит оказался человеком, не заслуживающим доверия. Осенью 1103 г. он вошел в Киликию и понял, что поставленная задача слишком трудна для него. К тому же он узнал, что франки собираются выступить на север против Мараша, который армянин Торос удерживал от имени императора. Бутумит поспешил туда и, возможно, таким образом спас Тороса. Однако его отозвали в Константинополь. В начале следующей весны Боэмунд и Жослен выдвинулись к Марашу. Торос ничего не мог поделать. Византийское войско было далеко, а Данишмендиды стали союзниками франков. В итоге Торос сдал город Жослену, разрешившему ему уехать в Константинополь. Тем временем Боэмунд захватил город Эльбистан, расположенный к северу от Мараша.
Теперь у франков появилась возможность напасть на Анатолию. Они могли выступить против живших на востоке мусульман. В марте 1104 г. Боэмунд снова вторгся в земли правителя Алеппо Ридвана и захватил город Басарфут, находившийся на пути из Антиохии в Алеппо. Но нападение на Кафр-Лату, расположенную к югу, оказалось неудачным из-за сопротивления, оказанного местным племенем бану улайм. Тем временем Жослен перерезал пути сообщения между Алеппо и Евфратом. Однако для того, чтобы полностью отсечь сирийских мусульман от живших в Ираке и Персии, христиане должны были занять крепость Харран, располагавшуюся между Эдессой и Евфратом, на севере области Джезире. Франки понимали: захватив Харран, они вполне могут задуматься о походе на Мосул и в Месопотамию. Весной 1104 г. они решили, что для нападения на крепость сложились вполне благоприятные условия.
На протяжении всего 1103 г. мусульманский мир оказался разделен на два враждующих лагеря из-за гражданской войны между сельджукским султаном Баркияруком и его братом Мухаммедом. В январе 1104 г. они заключили мир, договорившись, что под властью султана останутся Багдад и западная часть Иранского нагорья. Другой их брат, Санджар, уже получил Хорасан и восточную часть Ирана, а Мухаммеду достались Северный Ирак и Джезире, а также сюзеренитет над Диярбакыром и всей Сирией. Эта договоренность оказалась не слишком удачной. Каждый из братьев надеялся, что рано или поздно ему удастся нарушить ее, а до этого все они с помощью интриг искали себе союзников среди турецких и арабских правителей. В самой Джезире из-за смерти атабека Мосула Кербоги, потерпевшего поражение от франков в битве при Антиохии, также разразилась гражданская война. Сокман, правитель Мардина из династии Артукидов, не сумел добиться получения титула атабека своим ставленником и вступил в вооруженный конфликт с Джекермишем, ставшим атабеком благодаря сельджуку Мухаммеду.