Так Алексею Комнину удалось совершить замечательный политический ход, по крайней мере, он был в этом убежден. Отныне для Константинополя латинский крестовый поход становился частью византийского похода. Поэтому византийцы будут неустанно требовать исполнения клятвы и возвращения некогда принадлежащих им земель, а именно всей Анатолии, Северной Сирии и, безусловно, Антиохии, Эдессы, быть может, Триполи и Иерусалима! Клятва Готфрида Бульонского легла тяжким бременем на все латинские поселения Леванта!
Едва лотарингская армия перешла на другой берег Пролива, как появились нормандские отряды Боэмунда Тарентского. Они пересекли Адриатическое море и в ноябре 1096 г. высадились в Валоне (нынешней Албании). Мы знаем, как византийцы боялись прихода нормандской армии и насколько император опасался «коварства» Боэмунда. Однако последний решил поставить все на карту крестовых походов и не захотел из-за рискованного поступка лишаться папского благоволения и покровительства, ни тем более подвергать опасности прекрасную армию, которая позволяла ему надеяться на приобретение восточных владений, что было гораздо более соблазнительно, чем завоевание нескольких балканских провинций, к тому же разоренных кампаниями его отца, Роберта Гвискара. «Тогда Боэмунд держал совет со своими войсками, вселяя храбрость, призывая их к милосердию и смирению, прося воздержаться от грабежа этой земли, которая принадлежит христианам, и не брать ничего лишнего, кроме того, что им нужно для пропитания»
Несмотря, на строгий порядок, поддерживаемый в нормандской армии, произошла стычка у Вардарского прохода, когда византийские наемники (турки), следившие за продвижением армии, внезапно напали на арьергард. Только храбрость Танкреда, который в сопровождении двух тысяч солдат бросился в реку и переплыл на другой берег, позволила сдержать натиск неприятеля. Боэмунд, по-прежнему придерживаясь миролюбивой тактики, отпустил пленников, захваченных его племянником, понимая, что возобновление военных действий разрушит его планы, и удвоил бдительность. Чтобы избежать любой неожиданности, нормандские военачальники приказали тщательно разведывать пути продвижения армии. Но подобная мера замедлила ее ход; и они были счастливы заключить новый договор с византийскими посланниками. В войсках постоянно стал находиться представитель императора: «…когда мы проходили мимо их городов, он давал приказ жителям Приносить провизию… но они никому из нас не позволялось пройти за городские стены»
Чтобы обрисовать состояние духа простых крестоносцев, интересно вспомнить, что приказы Боэмунда часто оспаривались: по дороге войска, которыми командовал Танкред, захотели разграбить город, где можно было взять богатую добычу; сыну Роберта Гвискара понадобилось употребить все свое влияние, чтобы противостоять им. Этот инцидент произошел вечером, а на следующее утро из города вышла процессия — жители с крестом в руках шли воздать почести Боэмунду, который радостно их принял и позволил им с ликованием уйти: вот еще один из незначительных фактов, которые упускаются теоретиками, но которые лишь усиливали намерение нормандца обосноваться на Востоке с помощью политики, защищающей интересы местных христиан.
Чем ближе нормандская армия подходила к Константинополю, тем больше становилось посланников; византийцы, все еще опасаясь нападения, постоянно требовали новых доказательств доброй воли, так что в Серресе (Македония) Боэмунд отдал приказ вернуть жителям всех животных, отобранных мародерами. Дабы устранить новые препятствия, князь Тарентский «оставил свою армию и, взяв с собой небольшое число рыцарей, направился к Константинополю, чтобы договориться с императором… Император, узнавший, что досточтимый Боэмунд пришел к нему, приказал с честью принять его и разместить со всевозможной обходительностью за городской стеной. После этого он призвал его к себе, чтобы втайне с ним побеседовать»