Герцогу Годфруа IV, не желавшему напрасно тратить силы на борьбу с византийцами, пришлось согласиться. В начале апреля 1097 года Годфруа IV принёс присягу императору. Его войска были спешно переправлены в Малую Азию.
Прибывший 9 апреля 1097 года в Константинополь Бодуэн Тарентский уже не застал лотарингцев в Византийской столице. Он боялся, что Годфруа IV достанется вся военная добыча, поэтому присягнув империи, поспешил покинуть Константинополь.
Чуть позднее в Византию прибыли Роберт Фландрский, Роберт Нормандский и Раймонд Тулузский.
Император Алексей I заключил с вождями крестоносцев специальное соглашение. Рыцари гарантировали передачу всех городов, захваченных по дороге до Сирии, ранее принадлежавших Византии, под власть императора. Крестоносцы могут владеть землями, завоёванными в стране турок и арабов.
Первой акцией крестоносцев, предпринятой без сомнения по воле Византийского императора, стала осада города Никеи. Крестоносцы 1 июля 1097 года разгромили армию сельджукского султана Килич Арслана I шедшего на помощь осаждённым никейцам.
После нескольких штурмов и установления полной блокады города, 19 июня 1097 года Никея сдалась. Город был объявлен владением Византийского императора.
Путь в Иерусалим был открыт.
Около Гераклеи, где рыцари разгромили армию эмира Севастии, основная часть крестоносцев отправилась через горы Киликийского Тавра к городу Марашу. Тогда же от основных сил отделились князь Танкред Отрадский (умер 1112), родной племянник князя Бодуэна Тарентского и Бодуэн Булонский, брат герцога Нижней Лотарингии Годфруа IV. Они с небольшими отрядами повернули к Средиземноморскому побережью, и вышли к равнинной Киликии. Там в городах Тарсе, Адане, Мамистре находились сельджукские гарнизоны, а Киликийских горах господствовали армянские князья.
Бодуэн де Булонь, заручившись поддержкой армян и получив надёжного проводника, занял город Тарс. Хотя там уже размещался гарнизон оставленный князем Танкредом. Однако, армянская знать предпочла Бодуэна норманнам. В открытом противостоянии Бодуэн одержал верх над Такредом, и утвердил свою власть в Мамистре и Адане. Известно, что в Адане закрепился бургундец Вельф, возможно вассал Бодуэна.
Занятые лотарингцами земли долгое время не имели официального статуса. Передать из Византии, по условиям Константинопольского договора, Бодуэн Булонский не мог за отсутствием византийских представителей.