Alejo llegó al acuerdo con los cruzados de enviar un contingente militar bajo el mando del general Tatikios (de origen turco, curiosamente) para acompañar a los cruzados a lo largo de Asia Menor. Su primer objetivo sería Nicea, una antigua ciudad del Imperio bizantino que ahora era la capital del Sultanato de Rüm, gobernado en ese momento por Kilij Arslan I. En ese momento, Arslan estaba en plena campaña militar contra los danisméndidas, en Anatolia central, y había dejado atrás tanto su tesoro como a su familia, infravalorando la capacidad militar de los cruzados. La ciudad sufrió un largo asedio que no tuvo grandes resultados, puesto que los cruzados no fueron capaces de bloquear el lago en el que estaba situado la ciudad, y a través de este podía recibir provisiones. Cuando Kilij Arslan recibió noticias del asedio se apresuró a volver a su capital, y atacó al ejército cruzado el 23 de mayo de ese año. Sin embargo, en esta ocasión los turcos fueron derrotados, si bien ambos bandos sufrieron duras pérdidas. Viendo que no sería capaz de liberar la ciudad, aconsejó a la guarnición que se rindiese si la situación llegaba a ser insostenible. Alejo, temiendo que los cruzados saqueasen la ciudad y destruyesen su riqueza, llegó a un acuerdo secreto de rendición con la ciudad, y se preparó para tomarla por la noche. El 19 de junio de 1097, los cruzados se despertaron y advirtieron que los estandartes bizantinos ondeaban en los muros de la ciudad.