Крестовый поход, который достиг берегов Босфора в начале лета 1203 г., возглавляли маркиз Бонифаций Монферратский, Балдуин Фландрский граф Эно и венецианский дож Энрико Дандоло. Основная масса рыцарей была родом из Северной Франции, но был и германский контингент, а маркиз привел с собой некоторое количество ломбардцев. Флот был укомплектован венецианцами, которые также предоставили и сильную армию. Экспедиция имела тенденцию разделиться на две половины: венецианцев и «французов». Так как венецианцы контролировали транспорт, а их дож был прозорливым человеком, они неуклонно одерживали верх; нападение на Константинополь было во многом в их интересах. У Бонифация Монферратского тоже были свои счеты с Византией, и его поддерживал Филипп Швабский, который имел притязания на византийский трон. Приезд принца Алексея в конце 1201 г. дал им удачный предлог. Самих крестоносцев было не так легко убедить, и некоторые из них покидали экспедицию, чтобы уехать в Святую землю. Тем не менее армия, которая стучалась в ворота Алексея III, насчитывала около десяти тысяч человек, из которых, наверное, менее двух тысяч были рыцари.
После того как принц Алексей взошел на корабль крестоносного флота на Корфу, он отправился мимо мыса Малея, государства крестоносцев Негропонте на острове Эвбея и через Дарданеллы к монастырю Святого Стефана на побережье Мраморного моря к западу от Босфора, где он появился 23 июня 1203 г. накануне дня Рождества Иоанна Предтечи. С этого места город был отчетливо виден. Жоффруа де Виллардуэн свидетельствует, что его огромные размеры вселили сомнения и страх в сердца самых храбрых. На совете, проведенном на берегу у храма, дож подчеркнул величие их попытки. Он предположил, что переправляться на материк слишком опасно, и предложил устроить опорный пункт на Принцевых островах, где Босфор входит в Мраморное море. Однако на следующее утро, после того как корабли подплыли близко к стенам города, флот сделал лишь короткую остановку на островах, а затем направился к Халкидону, расположенному через пролив напротив столицы. Высадившись на сушу, бароны-военачальники заняли тамошний дворец, а их подчиненные присвоили себе урожай с полей. Через несколько дней флот поднялся чуть выше по Босфору к другому императорскому дворцу в Скутари и разбили там лагерь на более долгое время.
Во время экспедиции в поисках продовольствия отряд рыцарей, посланный охранять лагерь и не допустить на него внезапного нападения, увидел палатки византийского войска на расстоянии трех лиг (1 лига = 4,18 км. – Пер.), если верить Виллардуэну. Никита Хониат считает, что этим местом был Даматрис на берегу Мраморного моря к юго-востоку от Скутари. Пятьсот рыцарей под командованием великого дуки, очевидно Михаила Стрифна, быстро выстроились перед палатками, в то время как крестоносцы тоже готовились к сражению. После короткого боя византийцы обратились в бегство. Как пишет Никита Хониат, они называли нападавших ангелами, похищающими души, и бронзовыми статуями. Преследовавшие византийцев крестоносцы захватили их лагерь с богатой добычей – палатками и лошадьми; последние очень ценились, так как на протяжении всего похода лошадей было всегда меньше, чем всадников.
Тем временем Алексей III отправил некоего ломбардца по имени Николас Ру в Скутари с письмами и устным сообщением Бонифацию. Алексей выразил свое удивление при виде христиан-крестоносцев, продвигающихся в сторону христианского города, тогда как ему было известно, что они направлялись в Святую землю. Он предложил снабдить их всем необходимым, если они продолжат путь к своей цели: его искренность не допускает никаких сомнений! В противном случае император угрожал выдворить их, если они попытаются причинить какой-либо вред. Конон де Бетюн, который написал ответ от имени собравшихся военачальников, отрицал, что они вообще находятся во владениях Алексея III, так как у него нет никаких прав на Восточную Римскую империю, которая принадлежит сыну Исаака Алексею. Конон предложил Алексею III добровольно отдать корону и от имени командования походом пообещал ему их добрые услуги в заступничестве за него перед принцем Алексеем. Он даже предложил доход, достаточный, чтобы отрекшийся от престола правитель жил безбедно. Ломбардца Ру попросили больше не возвращаться, разве что с вестью о повиновении Алексея III; на том переговоры и закончились.