ırına eriştiler. Bu ordu Almanya ve Macaristan'da yerli halk ile bazı çatışmalara girişmişti. Balkanlardan Bizanslıların kurduğu ve idare ettiği menzil sistemi ve Bizans ordusunun sağladığı kılavuzluk ile daha disiplinli geçiş yapıldı. Godfrey de Bouillon ve ordusu, Vermandois'lı Hugh'un haçlı ordusundan sonra, ikinci ordu olarak Kasım'da Konstantinopolis'e erişti ve şehrin dışında şehirden pek uzak olmayan bir ordugaha yerleştirildi.

Diğer Haçlı orduları birkaç ay içinde Konstantinopolis'e ulaştılar. Birdenbire Bizans İmparatorluğu başkentinin yanında 25.000-50.000 kişilik piyade ordusu ve 4.000-8.000 kişilik ağır süvari şövalye ordusu kampa girmişti. Bizans İmparatoru I. Aleksios ve Godfrey de Bouillon ve diğer Haçlı orduları komutanlarının hedefleri değişik ve çatışmalı idi. Bizans İmparatoru bu Haçlı ordusunun Orta Asya ve İran yoluyla Anadolu'ya göç eden Türkmenleri buralardan temizlemek ve Anadolu Selçuklu Devleti'ni ortadan kaldırmak için kullanılmasını istemekte idi. Godfrey de Bouillon ve diğer Haçlı orduları ise Anadolu'dan biran evvel geçerek Filistin'e inip Kudüs'ü ellerine geçirmeyi istemekteydiler. Bizans İmparatoru gelen Haçlı ordusu komutanlarından onları ve ordularının kendine biat ederek tabi olup vassalları olacağını ve ellerine geçirecekleri eski Bizans arazilerini imparatorluk yönetimine geri vereceklerine dair bir sadakat yemini vermelerini istemekteydi. Sonunda Godfrey de Bouillon diğer haçlı liderleri biraz değiştirilmiş sadakat yemini verdiler. Bizans donanması ile Anadolu yakasına geçirildiler.

1097'de Baronların Haçlı ordusu Anadolu'ya geçip yürüyüşe başladı. Önce Keşiş Piyer'in "Halk Haçlı Seferi" ufak kalıntıları ile birleştiler. Kılavuzluğu iki Bizans generali, Manuel Boutoumites ve Tatikios, komutasında Bizans ordusu sağlamaktaydı. İlk hedef Sultan Kılıç Arslan'ın Selçuklu başkenti olan Nikea (modern İznik) idi. 1. Kılıç Arslan Anadolu'da savaşmakta idi ama hazinesi ve ailesi Nikea'da kalmıştı. Haçlı ordusu Nikea'yı kuşatma altına aldı. Nikea Kuşatması'nda Beomondo Haçlı ordusunu komuta ederek önemli rol oynadı ve Godfrey ve Lorraine şövalyeleri nispeten ufak rol oynadılar. Haçlı ordusu kaleye son bir büyük saldırıya hazırlanırken kaleye Bizans bayrağı çekildiğini gördüler. Bizanslılar Selçuklu kale komutanı ile ayrı ve Haçlılardan gizli bir anlaşma yapmışlardı ve Nikea şehri Bizanslılara verildi. Fakat bu Haçlılar ile Bizanslılar arasını açtı.

Bundan sonraki Haçlı ordusunun Anadolu'yu geçişinde Godfrey de Bouillon ancak önemli çarpışmalarda belirli rol oynadı ve genellikle ordunun ilerlemesi Raymond de Gilles ve Tarantolu Beomondo komutasında oldu. İznik kuşatması ve fethinden sonra Haçlı ordusu, ordu idaresini ve iaşe toplamayı kolaylaştırmak nedeniyle, ikiye bölündü. Birisi Boemondo idaresinde Normanlardan ve kılavuz Bizanslılardan oluşmakta idi ve diğeri Godfrey de Bouillon ve Papa temsilcisi Adhemar idaresinde olup Frankları ihtiva etmekteydi. Dağlık araziden geçen iki ordu grubu Eskişehir yakınlarında Dorileon ovasında birleşmek kararlıydılar ve burada Birinci Dorileon Muharebesi yapıldı. Dorieleon ovasındna 1 Temmuz'da öncü Normanlardan oluşan grup Anadolu Selçuklu Sultanı I. Kılıç Arslan tarafından bir baskınla karşılandı. Selçuklu ordusunun çok oynak okçu süvarileri öncü Haçlı ordu grubunu sardı. Bu gruptan Franklardan oluşan ikinci gruba bir atlı haberci gönderildi. Godfrey'in komutasında ikinci grubun zırhlı şövalye ağır süvarileri, hücuma geçip Kılıç Arslan'ın çemberini yarıp iki Haçlı ordu grubunu birleştirdi. İkinci gruptan bir ayrı birlik başında bulunan Puy Piskoposu Adhemar ise savaşanların kenarından geçti ve Selçukluları arkadan vurdu. Kılıç Arslan'in Selçuklu ordusu epeyce kayıp vererek ve hatta devlet hazinesini de geri de bırakarak geri çekmek zorunda kaldı.

Selçuklu orduları bu muharebeden sonra doğrudan doğruya Haçlı ordusu ile savaşa girişmekten kaçındılar. Kılıç Arslan gerilla tipi bir savaşa girdi ve yak-yık-boşalt tipi bir yıldırıcı ve yıpratıcı savaşa girişti. Haçlı ordusu ta Antakya'ya varıncaya kadar nerede ise hiç karşıtsız ilerledi. Haçlılar, kılavuz Bizanslı general Tatakios'a uyarak güneyde ve Bizans yerleşkeleri yakınların geçen bir güney güzergah takip ettiler. Takip edilen yol şöyle oldu: Uluborlu (Polybotus), Yalvaç (Antioch-Pisidia), Akşehir (Philomelium), Ladik (Laodicea), Konya (Iconium), Ereğli (Hereclea), Kemerhisar (Tyana), Niğde (Augustapolis). Norman ve güney İtalyanlar Boemondo ve Tancred komutası altında Torosları Gülek Boğazı'ndan geçerek Çukurova'ya indi. Ama bu yol pusuya uygun olduğu için Godfrey de Bouillon ve Franklar'dan oluşan Haçlıların büyük bir kısmı Kayseri (Mazacha), Kahramanmaraş (Maraş) yoluyla Çukurova'ya indiler. Anadolu'yu geçmekte iken Haçlı ordusu liderleri birbirleriyle başkomutan olmak için devamlı mücadele ettiler. Anadolu'yu geçişte Godfrey de Bouillon'ın bir ayının saldırısına uğradığı ve bu saldıradan sonra, yarası iyileşene kadar sedye ile tașınarak yol aldığı bildirilmektedir. Haçlı ordusu Anadolu'yu 3 ayda geçerek Ekim 1097 Antakya önüne gelebildi.

Ekim 1098'da Haçlılar Selçuk emiri Yağı Sıyan tarafından savunulan Antakya kuşatması'na başladılar ve bu kuşatma gayet uzun sürdü. Bu kuşatma sırasında Anadolu'dan geçişte kendisine refakat eden karısı ölen Godfrey'in kūçük kardeşi Baudouin Bouluognelu Edessa'da, (modern Şanlıurfa) Ortodoks Hristiyan olan Rum halkı tarafından beğenilmeyen bir Ermeni Katolik Kilisesi mensubu olan Ermeni Kralı Toros'a yardım icin ordudan ayrıldı. Baudouin kendine bağlı şövalyelerle Urfa'ya ulaşınca onu özel bir törenle evlat edinerek kendine varis yaptı. Birkaç hafta geçmeden Toros bir suikastla öldürüldü. Böylece Baudouin Bouluognelu kendisine Edessa Kontu unvanı vererek idareyi ele alıp ilk Haçlı Devleti olarak Edessa (Urfa) Kontluğu devletini kurdu.

Bu uzun süren kuşatma sırasında Bizans Imparatoru olan I. Aleksios Antakya'nın Haçlılara düşmeyeceğine karar verip Haçlılara yaptığı yardım ve destekleri kesti ve yeni yardım sağlamamaya başladı. 2 Haziran 1099'da akşamı Firuz adında Ermeni'den dönme bir zırh tamircisi Yağı Sıyan'ın kendini cezalandırmasının öcünü almak için ve Haçlıların kendine vadettikleri altın ve toprak bağışlarından gözü kararak şehrin büyük kulelerinden olan "İki Kızkardeş Kulesi"'nde bir pencereyi açtı ve Beomondo komutasındna şehre giren Haçlılar kale kapılarını açıp Haçlıların şehre girmesini sağladılar.

Haçlılar Antakya kalesini ellerine geçirdikten üç gün sonra, uzun zaman yolda kalıp çeşitli diğer ordularla takviye edilmiş Selçuklu Musul Atabeyi Kurboğa'nin ordusu Antakya önünde göründü ve kale içinde bulunan Haçlı ordusunu kuşatmaya aldı. Tarihçi Ali ibn el-Esir'e göre Antakya'yı zapt ettikten sonra 12 gün Haçlılar yiyeceksiz kale içinde kapalı kaldılar. Antakya kalesi içinde beklenmedik bir mucize ortaya çıktı. Bir keşiş İsa'nın çarmıhta öldürülmesi için kullanılan Kutsal Mızrak'ın Antakya'da Katedralinin zemininde gömülü olduğunu ve bu mızrağı kullanarak Müslümanlara karşı galip geleceği rüyasını gördü ve Antakya Katedrali'nde yapılan kazıda bir mızrak bulundu. Haçlılar moral kazanıp başlarında Kutsal Mızrak taşıyan Le Puy Başpiskoposu bulunarak 18 Haziran 1098'de Antakya'dan bir büyük huruç hareketi yapıp Kurboğa'ya saldırıya geçtiler. Şam Emiri Dukak ve diğer bazı emirler Kurboğa ordusundan kaçtılar ve Kurboğa'yla kalan müslüman ordusu büyük bir mağlubiyete uğradı.

Haçlı askerleri hemen Kudüs'e yürümek istemekteydiler. Ama önemli asil komutanlar, başlarında Raymond de Saint-Gilles ve Norman Tancred, kuşatmada aç ve perişan olan Haçlılar ordusunun bir müddet Antakya'da bekletmeye karar verdiler. Bu bekleme sırasında Temmuz, Ağustos aylarında Haçlı ordusu ve şehir nüfusu içinde bir veba salgını çıktı ve birçok kişi, bunlar arasında 1 Ağustos'ta Papalık temsilcisi Le Puy Başpiskoposu Adhemar, öldü. Haçlı orduları komutanları, Bizans İmparatoru'nun onların şehri almadan önceki tutumu nedeniyle onlara destek verme sözünden ayrıldığı için Haçlı komutanların Bizans'a verdikleri yeminlerin geçersiz düşürdüğü iddiası ile, işgal ettikleri Antakya ve diğer arazileri Bizanslılara geri vermeyeceklerini ilan ettiler. Bu arada şehre ilk giren komutan olan Beomondo şehrin hükümdarı olma isteğini açıkça savunmaya başladı. Haçlı ordusunun Antakya'da beklemesi alelade Haçlı askerlerin ve Haçlıları takip eden sivillerin bekleme takatlerini aştı ve Raymond de Saint-Gilles'i Kudüs'e gitmek için zorlamaya başladılar ve Godfrey de Bouillon da bunlara katıldı.

Tam bu sıralarda Kudüs ve Filistin'de büyük değişiklikler oldu. Mısır'da bulunan Fatımiler devleti, Selçuklu Devleti adına, Kudüs ve Filistin'i emir unvanı ile yöneten Artuklu kardeşler (Sökmen Bey ve İlgazi Bey) elinden tekrar Fatımiler halifeliğinin eline geçirmeye karar verdi. Fatımi Veziri Şahinşah El-Afdal, komutasındaki Fatımi ordusu ile Filistin'e girdi ve Kudüs'e yönelerek şehir kuşatmaya aldı. Kudüs'ü yöneten Selçuk Emirleri Artukoğlu kardeşler Haçlıların Antakya kuşatmasını kırma amaçlı Musul Atabegi Kurboğa'nın seferine katılmışlardı. Fakat bu sefer Haçlılara yenilgi ile sonuçlanınca alelacele Kudüs'e geri dönmüşlerdi. Artuklu kardeşlerin komutasında, Kudüs kalesi kırk gün kadar süren bir direnmeden sonra Fatımiler eline geçti. Fatımiler Suriye'de ilerlemekte olan Haçlılarla anlaşma yapmayı denediler ama Kudüs'ten vazgeçmedikleri için bu imkansız oldu. Bunun üzerine Fatımiler Veziri El-Afdal Ağustos 1098'de İftikar El-Devle komutasında, çoğu Arap asıllı olmayan Berberi ve Nübyeli siyahi askerlerden oluşan, Fatımiler ordusunun küçük bir kısmını, Kudüs'ü savunmaya bırakarak Mısır'a geri çekildi. 
En sonunda Ocak 1099'da Haçlı ordusu tekrar Kudüs üzerine yürümek için Antakya'dan ayrıldı. Ama şehir Bizans'a geri verilmedi ve burada bir Haçlı devleti olan Antakya Prensliği devletini kurup başına Beomondo'yu geçirdiler. Kudüs'e yönelen Haçlı ordusu Toulouse'lu IV. Raymond tarafından sevk ve idare edildi. Saycar ve Trablusşam kaleleri etrafından geçildi. Hisn-el-Akrad kalesi, Tartus, Kasariya, Arsuf,