Wapiganaji wa vita vya msalaba walianza kuondoka Constantinople mwishoni mwa Aprili 1097. Godfrey wa Bouillon alikuwa wa kwanza kufika Nicaea, huku Bohemond wa Taranto, mpwa wa Bohemond Tancred, Raymond IV wa Toulouse, na Robert II wa Flanders akimfuata, pamoja na Peter the Hermit na baadhi ya manusura wa Vita vya Msalaba vya Watu, na kikosi kidogo
cha Byzantine chini ya Manuel Boutoumites.Walifika tarehe 6 Mei, wakiwa na upungufu mkubwa wa chakula, lakini Bohemond ilipanga chakula kuletwa kwa njia ya nchi kavu na baharini.Walizingira jiji kuanzia tarehe 14 Mei, wakiweka vikosi vyao katika sehemu tofauti za kuta, ambazo zililindwa vyema na minara 200.Bohemond alipiga kambi upande wa kaskazini wa jiji, Godfrey upande wa kusini, na Raymond na Adhemar wa Le Puy kwenye lango la mashariki.Mnamo Mei 16 walinzi wa Uturuki walitoka nje kushambulia wapiganaji wa msalaba, lakini
Waturuki walishindwa katika mapigano na kupoteza watu 200.Waturuki walituma ujumbe kwa Kilij Arslan wakimsihi arudi, na alipogundua nguvu za wapiganaji wa msalaba aligeuka nyuma haraka.Chama cha mapema kilishindwa na askari chini ya Raymond na Robert II wa Flanders tarehe 20 Mei, na tarehe 21 Mei jeshi la crusader lilishinda Kilij katika vita kali vilivyodumu kwa muda mrefu hadi usiku.Hasara ilikuwa nzito kwa pande zote mbili, lakini mwishowe sultani alirudi nyuma licha ya maombi ya Waturuki wa Nicaea.Wapiganaji wengine waliosalia walifika katika kipindi kizima cha Mei, huku Robert Curthose na Stephen wa Blois wakiwasili mwanzoni mwa Juni.Wakati huohuo, Raymond na Adhemar walijenga injini kubwa ya kuzingirwa, ambayo iliviringishwa hadi kwenye Mnara wa Gonatas kwa ajili ya kuhusisha ulinzi kwenye kuta huku wachimbaji wakichimba mnara huo kutoka chini.Mnara huo uliharibiwa lakini hakuna maendeleo zaidi yaliyofanywa.Mtawala wa Byzantine Alexios I alichagua kutofuatana na wapiganaji wa vita, lakini alitoka nyuma yao na kupiga kambi yake karibu na Pelecanum.Kutoka hapo, alituma mashua, zikibingiria nchi kavu, ili kusaidia wapiganaji wa msalaba kuzingira Ziwa Ascanius, ambalo hadi wakati huu lilikuwa limetumiwa na Waturuki kusambaza Nisea na chakula.Boti hizo ziliwasili tarehe 17 Juni, chini ya amri ya Manuel Boutoumites.Jenerali Tatikios naye alitumwa, akiwa na askari 2,000 wa miguu.Alexios alikuwa amewaagiza Boutoumites kujadili kwa siri juu ya kujisalimisha kwa jiji bila ya wapiganaji wa msalaba kujua.Tatikios aliagizwa ajiunge na wapiganaji wa Krusedi na kufanya shambulio la moja kwa moja kwenye kuta, huku Boutoumites akijifanya kufanya vivyo hivyo ili ionekane kana kwamba Wabyzantine walikuwa wameteka jiji hilo vitani.Hii ilifanyika, na mnamo Juni 19 Waturuki walijisalimisha kwa Boutoumites.Wapiganaji wa vita vya msalaba walipogundua kile Alexios alikuwa amefanya, walikasirika sana, kwa kuwa walitumaini kuteka nyara jiji kwa ajili ya pesa na vifaa.Boutoumites, hata hivyo, iliitwa dux ya Nicaea na ilikataza wapiganaji wa msalaba kuingia katika makundi makubwa zaidi ya wanaume 10 kwa wakati mmoja.Boutoumites pia aliwafukuza majenerali wa Kituruki, ambao aliwaona kuwa hawakuaminika.Familia ya Kilij Arslan ilienda Constantinople na hatimaye kuachiliwa bila fidia.Alexios aliwapa wapiganaji hao pesa, farasi, na zawadi nyinginezo, lakini wapiganaji hao wa msalaba hawakupendezwa na hilo, wakiamini kwamba wangeweza kupata zaidi ikiwa wangeiteka Nisea wenyewe.Boutoumites hangewaruhusu kuondoka hadi wote wawe wameapa kiapo cha kuwa kibaraka kwa Alexios, ikiwa bado walikuwa hawajafanya hivyo huko Constantinople.Kama alivyokuwa Constantinople, Tancred mwanzoni alikataa, lakini mwishowe alikubali.Wapiganaji wa vita vya msalaba waliondoka Nicaea tarehe 26 Juni katika makundi mawili: Bohemond, Tancred, Robert II wa Flanders, na Tatikios aliyekuwa mstari wa mbele, na Godfrey, Baldwin wa Boulogne, Stephen, na Hugh wa Vermandois nyuma.Tatikios aliagizwa kuhakikisha kurudi kwa miji iliyotekwa kwenye himaya.Roho yao ilikuwa juu, na Stephen alimwandikia mke wake Adela kwamba walitarajia kuwa Yerusalemu baada ya majuma matano.