Ang mga krusada ay nagsimulang umalis sa Constantinople noong katapusan ng Abril 1097. Si Godfrey ng Bouillon ang unang dumating sa Nicaea, kasama sina Bohemond ng Taranto, pamangkin ni Bohemond na si Tancred, Raymond IV ng Toulouse, at Robert II ng Flanders na sumunod sa kanya, kasama si Peter the Ermitanyo at ilan sa mga nakaligtas sa Krusada ng Bayan, at isang maliit na puwersa
ng Byzantine sa ilalim ni Manuel Boutoumites.Dumating sila noong Mayo 6, lubhang kulang sa pagkain, ngunit inayos ni Bohemond ang pagdadala ng pagkain sa lupa at dagat.Inilagay nila ang lungsod sa pagkubkob simula noong 14 Mayo, itinalaga ang kanilang mga pwersa sa iba't ibang seksyon ng mga pader, na mahusay na nadepensahan na may 200 tore.Nagkampo si Bohemond sa hilagang bahagi ng lungsod, Godfrey sa timog, at sina Raymond at Adhemar ng Le Puy sa silangang tarangkahan.Noong ika-16 ng Mayo ang mga tagapagtanggol ng Turko ay sumugod upang salakayin ang mga krusada, ngunit ang
mga Turko ay natalo sa isang labanan na may pagkawala ng 200 katao.Nagpadala ang mga Turko ng mga mensahe kay Kilij Arslan na nagmamakaawa sa kanya na bumalik, at nang mapagtanto niya ang lakas ng mga krusada ay mabilis siyang tumalikod.Isang advance na partido ang natalo ng mga tropa sa ilalim nina Raymond at Robert II ng Flanders noong 20 Mayo, at noong 21 Mayo ay natalo ng hukbong krusada ang Kilij sa isang matinding labanan na tumagal hanggang sa gabi.Mabigat ang pagkatalo sa magkabilang panig, ngunit sa huli ay umatras ang sultan sa kabila ng mga pakiusap ng mga Turko ng Nicaean.Ang natitirang mga crusaders ay dumating sa buong natitirang bahagi ng Mayo, kasama sina Robert Curthose at Stephen ng Blois ay dumating sa simula ng Hunyo.Samantala, sina Raymond at Adhemar ay nagtayo ng isang malaking makinang pangkubkob, na pinagsama sa Gonatas Tower upang hikayatin ang mga tagapagtanggol sa mga dingding habang ang mga minero ay mina ang tore mula sa ibaba.Ang tore ay nasira ngunit walang karagdagang pag-unlad na ginawa.Pinili ng emperador ng Byzantine na si Alexios I na huwag samahan ang mga crusaders, ngunit nagmartsa sa likuran nila at ginawa ang kanyang kampo sa kalapit na Pelecanum.Mula roon, nagpadala siya ng mga bangka, na gumulong sa lupa, upang tulungan ang mga crusaders na harangin ang Lake Ascanius, na hanggang sa puntong ito ay ginamit ng mga Turko upang matustusan ang Nicaea ng pagkain.Dumating ang mga bangka noong Hunyo 17, sa ilalim ng utos ni Manuel Boutoumites.Ipinadala rin ang heneral na Tatikios, kasama ang 2,000 kawal.Inutusan ni Alexios ang mga Boutoumite na lihim na makipag-ayos sa pagsuko ng lungsod nang hindi nalalaman ng mga crusaders.Inutusan si Tatikios na sumama sa mga crusaders at gumawa ng direktang pag-atake sa mga pader, habang ang mga Boutoumite ay magkukunwaring gagawin din ito upang magmukhang nabihag ng mga Byzantine ang lungsod sa labanan.Ginawa ito, at noong 19 Hunyo ang mga Turko ay sumuko sa mga Boutoumite.Nang matuklasan ng mga crusaders ang ginawa ni Alexios, lubos silang nagalit, dahil umaasa silang dambongin ang lungsod para sa pera at mga suplay.Ang mga Boutoumite, gayunpaman, ay pinangalanang dux ng Nicaea at pinagbawalan ang mga crusader na pumasok sa mga grupo na mas malaki sa 10 lalaki sa isang pagkakataon.Pinatalsik din ng mga Boutoumite ang mga heneral ng Turko, na itinuturing niyang hindi mapagkakatiwalaan.Ang pamilya ni Kilij Arslan ay pumunta sa Constantinople at kalaunan ay pinalaya nang walang pantubos.Binigyan ni Alexios ang mga crusaders ng pera, mga kabayo, at iba pang mga regalo, ngunit ang mga crusaders ay hindi nasiyahan dito, sa paniniwalang maaari silang magkaroon ng higit pa kung sila mismo ang nakakuha ng Nicaea.Hindi sila pinahihintulutan ng mga Boutoumite na umalis hangga't hindi pa sila nanunumpa ng isang vassalage kay Alexios, kung hindi pa nila ito nagawa sa Constantinople.Gaya ng ginawa niya sa Constantinople, sa una ay tumanggi si Tancred, ngunit sa huli ay sumuko siya.Ang mga crusaders ay umalis sa Nicaea noong 26 Hunyo sa dalawang grupo: Bohemond, Tancred, Robert II ng Flanders, at Tatikios sa taliba, at Godfrey, Baldwin ng Boulogne, Stephen, at Hugh ng Vermandois sa likuran.Inutusan si Tatikios na tiyakin ang pagbabalik ng mga nabihag na lungsod sa imperyo.Malakas ang kanilang kalooban, at sumulat si Stephen sa kanyang asawang si Adela na inaasahan nilang makakarating sila sa Jerusalem sa loob ng limang linggo.