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