Вслед за этими событиями Боэмунд, не имевший ни серьезной армии, ни флота для обороны Антиохии, принял решение оставить в городе племянника Танкреда, а сам задумал пробраться домой в Италию при помощи хитрости, ибо на море господствовал византийский флот. Анна Комнина подробно рассказывает о том, как Боэмунд распустил слухи о своей смерти, приказал соорудить для себя гроб, лег в этот гроб и провел в нем все время, пока капитан его корабля, опасавшийся появления византийской эскадры, прокладывал курс до Корфу, а оттуда в Бари. Для того, чтобы инсценировка была более правдоподобна, Боэмунд зарезал петуха и положил в гроб рядом с собой. Смрад разлагавшейся мертвечины убеждал моряков, что они везут труп Боэмунда. Многие исследователи ставили под сомнение историчность этого рассказа Анны, ссылаясь на то, что тема мнимой смерти, положения во гроб живого конунга, который в решающий момент «воскресает» и обрушивает меч на опешивших врагов, представляет собой устойчивый сюжет скандинавских саг, повторяющийся у хронистов и скальдов из поколения в поколение, от Вильгельма Жюмьежского до Саксона Грамматика и Снорри Стурлусона. Возможно, Анна Комнина слышала легенду о путешествии Боэмунда, родившуюся в среде норманнских рыцарей, как своеобразное эпическое предание, и позже записала ее, включив в свое историческое повествование.
Вернувшись в южную Италию, Боэмунд мобилизовал общественное мнение, собрал вассалов, и в сентябре 1105 года начал свое турне по Европе. Он побывал в Риме, где встретился с папой Пасхалием II, и начал активную подготовку нового Крестового похода, который на сей раз был открыто направлен против императора Алексея и Византийской империи. Боэмунд обвинял василевса в предательстве крестоносцев, а греческих схизматиков в отпадении от Римской Церкви. Как пишет Анна Комнина, Боэмунд привел к Пасхалию II пленных «скифов» – печенегов или половцев, служивших в византийской армии, и указывая на этих язычников, обвинял василевса в том, что Алексей воюет против христиан руками столь диких нехристей. В начале 1106 года Боэмунд прибыл во Францию, в марте встретился с Генрихом I Боклерком, королем Англии, в мае принял участие в Соборе в Пуатье, на котором легат Пасхалия II вручил Боэмунду знамя апостола Петра и благословил его предприятие. В апреле-мае 1106 года был заключен брачный контракт между Боэмундом и Филиппом I, королем Франции. По условиям контракта Боэмунд брал в жены дочь Филиппа, принцессу Констанцию Французскую, при этом Цецилию, единокровную сестру Констанции отправили в Антиохию для заключения брака с Танкредом. Таким образом, род Отвиллей породнился с Капетингами и превратился в одну из самых могущественных европейских династий XII века. Французский брак Боэмунда создавал реальную угрозу того, что алчный норманн втянет Францию в войну с Византией.
Боэмунд агитировал многих рыцарей во Франции присоединиться к нему. Предстоящий поход против Византии должен был стать более масштабной боевой операцией, чем был поход Роберта Гвискара в 1080-е годы. В операции должны были принять участие не только норманны южной Италии и Сицилии, но также рыцари из Франции и Аквитании. Как рассказывает Анна Комнина, еще на Корфу, по дороге домой, Боэмунд отправил василевсу наглое послание, в котором угрожал захватить Константинополь и водрузить в Византии свое копье. В августе 1106 года Боэмунд вернулся в Апулию и приступил к непосредственной подготовке вторжения в Византию.