Korsfarerne begynte å forlate Konstantinopel på slutten av april 1097. Godfred av Bouillon var den første som ankom ved Nikea, mens Bohemond av Taranto, Bohemonds nevø Tancred, Raimond IV av Toulouse og Robert II av Flandern fulgte ham, sammen med Peter Eremitten og noen av de overlevende fra Folkekorstoget, samt en liten bysantinsk styrke under Manuel Boutoumites. De ankom 6. mai med alvorlig lite mat, men Bohemond sørget for at mat ble fraktet til dem over land og til sjøs. De la byen under beleiring fra 14. mai og tildelte sine styrker forskjellige seksjoner av murene som var godt beskyttet med 200 tårn. Bohemond slo leir på den nordlige siden av byen, Godfred ved den østre og Raimond og Adhemar av Le Puy i sør.