Die kruisvaarders het begin om Konstantinopel te verlaat aan die einde van April 1097. Godfrey van Bouillon was die eerste wat by Nicaea aangekom het, met Bohemond van Taranto, Bohemond se neef Tancred, Raymond IV van Toulouse, en Robert II van Vlaandere wat hom gevolg het, saam met Peter die Kluisenaar en van die oorlewendes van die People's Crusade, en 'n klein
Bisantynse mag onder Manuel Boutoumites.Hulle het op 6 Mei aangekom, ernstig tekort aan kos, maar Bohemond het gereël dat kos oor land en oor see gebring word.Hulle het die stad op 14 Mei begin beleër en hul magte toegewys aan verskillende dele van die mure, wat goed verdedig is met 200 torings.Bohemond het aan die noordekant van die stad kamp opgeslaan, Godfrey aan die suide, en Raymond en Adhemar van Le Puy aan die oostelike poort.Op 16 Mei het die Turkse verdedigers gesalf om die kruisvaarders aan te val, maar die
Turke is in 'n skermutseling verslaan met die verlies van 200 man.Die Turke het boodskappe aan Kilij Arslan gestuur en hom gesmeek om terug te keer, en toe hy die krag van die kruisvaarders besef het hy vinnig teruggedraai.'n Vooruitgeselskap is op 20 Mei deur troepe onder Raymond en Robert II van Vlaandere verslaan, en op 21 Mei het die kruisvaardersleër Kilij verslaan in 'n geveg wat tot in die nag geduur het.Verliese was swaar aan beide kante, maar op die ou end het die sultan teruggetrek ten spyte van die pleidooie van die Nicaese Turke.Die res van die kruisvaarders het gedurende die res van Mei aangekom, met Robert Curthose en Stephen van Blois wat aan die begin van Junie aangekom het.Intussen het Raymond en Adhemar 'n groot belegmotor gebou, wat tot by die Gonatas-toring opgerol is om die verdedigers op die mure te betrek terwyl mynwerkers die toring van onder af ontgin het.Die toring is beskadig, maar geen verdere vordering is gemaak nie.Bisantynse keiser Alexios I het verkies om nie die kruisvaarders te vergesel nie, maar het agter hulle uitgemarsjeer en sy kamp opgeslaan by die nabygeleë Pelecanum.Vandaar het hy bote gestuur, wat oor die land gerol het, om die kruisvaarders te help om die Ascaniusmeer te versper, wat tot op hierdie stadium deur die Turke gebruik is om Nicaea van voedsel te voorsien.Die bote het op 17 Junie onder bevel van Manuel Boutoumites aangekom.Die generaal Tatikios is ook gestuur, met 2 000 voetsoldate.Alexios het Boutoumites opdrag gegee om in die geheim oor die oorgawe van die stad te onderhandel sonder die kruisvaarders se medewete.Tatikios is opdrag gegee om by die kruisvaarders aan te sluit en 'n direkte aanval op die mure te maak, terwyl Boutoumiete sou voorgee om dieselfde te doen om dit te laat lyk asof die Bisantyne die stad in 'n geveg verower het.Dit is gedoen, en op 19 Junie het die Turke aan Boutoumites oorgegee.Toe die kruisvaarders ontdek wat Alexios gedoen het, was hulle nogal kwaad, want hulle het gehoop om die stad vir geld en voorrade te plunder.Boutoumites is egter genoem dux van Nicaea en het die kruisvaarders verbied om in groepe groter as 10 man op 'n slag in te gaan.Boutoumites het ook die Turkse generaals, wat hy as net so onbetroubaar beskou het, verdryf.Kilij Arslan se familie het na Konstantinopel gegaan en is uiteindelik sonder losprys vrygelaat.Alexios het vir die kruisvaarders geld, perde en ander geskenke gegee, maar die kruisvaarders was nie tevrede hiermee nie, en het geglo dat hulle selfs meer kon gehad het as hulle Nicaea self gevang het.Boutoumiete sou hulle nie toelaat om te vertrek voordat hulle almal 'n eed van vassal aan Alexios gesweer het nie, as hulle dit nog nie in Konstantinopel gedoen het nie.Soos hy in Konstantinopel gehad het, het Tancred eers geweier, maar hy het uiteindelik ingegee.Die kruisvaarders het Nicaea op 26 Junie in twee kontingente verlaat: Bohemond, Tancred, Robert II van Vlaandere, en Tatikios in die voorhoede, en Godfrey, Baldwin van Boulogne, Stephen en Hugh van Vermandois in die agterhoede.Tatikios is opdrag gegee om die terugkeer van verowerde stede na die ryk te verseker.Hulle gemoed was hoog, en Stephen het aan sy vrou Adela geskryf dat hulle verwag om oor vyf weke in Jerusalem te wees.