Con la escasez de alimentos, los Cruzados llegaron y acamparon en las puertas de Constantinopla esperando que el emperador bizantino Alejo I, que había solicitado su ayuda, alimentara a la vasta multitud, reforzada por los sobrevivientes de la cruzada de los pobres. Pedro el Ermitaño, quién se había sumado a la cruzada de los Nobles en Constantinopla, fue encargado de el bienestar de los sobrevivientes de la cruzada anterior (Cruzada Popular) ,se organizaron en pequeños grupos, por lo general dirigidos por un noble empobrecido.


El Emperador bizantino estaba preocupado por esta multitud, a menudo hostil, lo que provocó muchos incidentes entre ellos, más allá de su experiencia anterior con los peregrinos de la Cruzada Popular. Además, su viejo enemigo Bohemundo de Tarento lideró la expedición cruzada.

Con la intención de ejercer algún control sobre los cruzados a cambio de suministros y transporte para Asia Menor, Alejo I exigía que los dirigentes de la cruzada hagan un juramento de vasallaje y se comprometiean a entregar a manos bizantinas, todas las tierras que conquistaran de los turcos. Sin mas alternativa, la mayoría de los líderes se sometieron al juramento, que con el tiempo dejaría de cumplir.

Los ejércitos cruzados pasaron a Asia Menor durante el primer semestre de 1097, donde se les unió Pedro el Ermitaño y el resto de su pequeño ejército. Además, Alejo I también envió un contingente militar y dos de sus propios generales, Manuel Boutoumides y Tatikios, Para ayudar a los cruzados. El primer objetivo de su campaña fue Nicea, Anteriormente una ciudad bajo el dominio bizantino, pero habiéndose convertido en la capital de los selyúcidas del Sultanato de Rüm gobernado por Kilij Arslan I.

Ellos pusieron la ciudad en sitio a partir del 14 de mayo, la asignación de sus fuerzas en las diferentes secciones de las murallas, que fueron bien defendidos con 200 torres. Bohemundo acampó en el lado norte de la ciudad, Godofredo en el este, y Raymundo y Adhemar de Le Puy en el sur.

Hubo un largo asedio de Nicea. Los cruzados no pudieron asegurar el lago en el que la ciudad, y el sultan Kilij Arslan I se apresuró a regresar a la ciudad cuando se enteró del sitio. Atacó a los cruzados, pero las fuertes pérdidas lo hicieron retroceder. A continuación, Kilij Arslan I informó a la ciudad que debia rendirse si se llega al punto de que no puedan defenderse.

El emperador bizantino Alejo I aceptó la rendición de Kilij Arslan I en secreto por temor a que los cruzados destruyan y saqueen la ciudad. Cuando los cruzados despertaron el 19 de junio de 1097, vieron pancartas y banderas bizantina que enarbolaban sobre los muros de la ciudad de Nicea. No se les permitía entrar en la ciudad, excepto en pequeñas bandas supervisado, esto a sido descrita a menudo como fuente del conflicto entre el Imperio bizantino y los cruzados. Sin embargo, esta política se ajusta a los juramentos de fidelidad hechos anteriores a Alejo I, y el emperador aseguró que los cruzados fueron bien remunerados por sus esfuerzos. Después de entregar la custodia de Nicea a los bizantinos, los cruzados reanudaron su campaña a Jerusalén.