En 1098, cuando Antioquía había sido capturada tras un largo asedio y los cruzados se encontraron a sí mismos sitiados en la ciudad, Alejo marchó para reunirse con ellos, pero al ser notificado por Esteban II de Blois que era un caso perdido, regresó a Constantinopla.