Крестоносцы должны быть готовы, говорит папа, покинуть свои дома в конце лета 1096 года (после сбора урожая в этом году). Они должны вести свой путь в Константинополь, где христианская армия будет собрана.
К апрелю 1097 года различные группы крестоносцев были готовы выйти вместе из Константинополя. Они сопровождаются на данном этапе византийской армией, первой задачей их является четкий маршрут через Анатолию - недавно изъятой у византийцев турками-сельджуками территорию.
Немедленная цель, под рукой, является столицей сельджуков в сильно укрепленном византийском городе Никея. После осады он был взят в июне и возвращен византийскому императору.

Это практически последний известный нам акт сотрудничества между армией крестоносцев западных христиан и между греческим императором в Константинополе.
Первый крестовый поход восстанавливает северо-западную Анатолию для Византийской империи, а остальная территория остается в турецких руках. В течение последующих веков в истории средних веков неприятности множатся в Константинополе, в частности в его отношениях с западными европейцами. Норманны Южной Италии и Сицилии, глубоко враждебные восточному христианству, часто устраивают рейды на берегах и островах Греции. Антиохия, за Анатолией, также находится в руках норманн - после того, как лидеры первого крестового похода предали свое соглашение с византийским императором, выделив этот древний греческий город норманну Богемунду (Bohemund) как наследственное княжество.
Но были еще более интенсивные военные действия в тесных кварталах, среди торговцев, остро конкурирующих за торговлю в Константинополе.
В средние века в 12 веке венецианские купцы отлично используют исключительные привилегии торговли, предоставленные им в Византийской империи, в 1082 году, за их помощь против норманнов. Но их богатство и высокомерие спровоцировали глубокую враждебность в самом Константинополе.