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