[9]​ Alejo continúa la lucha contra los Selyúcidas con un ejército inferior en número, se retira con valentía y recupera Constantinopla en el otoño de 1073.

El Caesar Juan Ducas, tío del emperador, derrotado, es hecho prisionero por Roussel en Puente Sangarius (cerca de Ancyra), así como su hijo Andrónico.

[N 4]​ Luego regresó a Constantinopla por mar, porque la ruta terrestre estaba bloqueada por bandas turcas, lo que ilustra el debilitamiento del Imperio[11]​.

Esta política le permite a Alejo establecer una administración eficiente, recrear un ejército real, una flota poderosa e incluso mantener una corte suntuosa[33]​.

[36]​ En octubre del mismo año, Alejo interviene con un ejército cuyo cuerpo principal es la guardia varangiana formada, en su mayor parte, por anglosajones, pero también recluta a muchos mercenarios turcos.

Alejo aprovechó esta confusa situación para reconquistar Cícico y firmó un tratado de asistencia con Ebul Kasim Saltuk (c.1086[N 16]​).

En 1086, cuando negoció con Ebul Kasim Saltuk (que temía la intervención del sultán y se acercó a Constantinopla por este motivo) hacia 1091-1092.

Sin embargo, Alejo se enfrenta a un nuevo adversario potencialmente más peligroso, el emir turco de Esmirna, Tzacas.

Un gran número son luego masacrados probablemente con el acuerdo tácito de Alejo aunque Ana Comneno intenta liberar su responsabilidad[53]​[54]​[55]​.

Alejo I se ve finalmente liberado[N 22]​ de amenazas en su frontera norte y puede dedicarse por completo a la lucha contra los selyúcidas[56]​.

Incluso si Urbano II, poco ansioso por abordar cuestiones de teología con Constantinopla, no envió una carta, se restablecieron las buenas relaciones.

Acaba de infligir una aplastante derrota a los Cumanos y, por lo tanto, estabilizó su frontera con el Danubio durante mucho tiempo.

Para evitar saqueos era necesario alimentar a los ejércitos cruzados, por lo que dispuso depósitos de provisiones en los grandes centros urbanos del Imperio.

Su llegada fue agitada ya que su barco se hundió, pero fue recibido con honor por los bizantinos, de acuerdo con las instrucciones dadas por Alejo.

Esta derrota reveló su debilidad a Godofredo y prestó juramento unos días (5 de abril[62]​) más tarde mientras su ejército era transportado al lado asiático del Bósforo[73]​[74]​.

La marcha de Bohemundo a Europa, tras la firma del Tratado,[N 48]​ le deja las manos libres porque no lo ha ratificado.

Es un gran éxito para Alejo porque para Venecia el mensaje es claro, Dalmacia es una parte integral del Imperio (autoridad completamente virtual en ese momento).

En 1115, Alejo logra una victoria contra Melikshah sultán del Sultanato de Rum en Philomélion[N 51]​ pero que permanece sin futuro.

Alejo I Comneno padece gota desde hace muchos años, pero los primeros síntomas de la enfermedad que prevalecerá aparecen en 1112.

[N 54]​ Sin embargo, tiene una ventaja considerable porque fue coronado durante la vida de su padre en 1092 y este último hasta el final no cuestiona esta elección.

No vaciló en 1114 en Filipópolis, mientras luchaba contra una invasión de los cumanos, para charlar durante largas horas con los paulicianos, muchos en esta región.

Con este último el acuerdo parece total, al menos los primeros años, y Alejo puede extender su intervencionismo en los asuntos de la Iglesia a un nivel rara vez logrado bajo sus predecesores.

Sin embargo, ya en este momento Ítalo estaba en dificultades por las tesis que profesaba y los rumores de herejía sobre él eran persistentes.

Lo que finalmente se reprocha a Ítalo es haber querido integrar el pensamiento filosófico de la Antigüedad (Aristóteles en particular) en su enseñanza y en sus reflexiones teológicas.

De hecho, Alejo permite que los didascales sigan siendo diáconos si así lo desean, pero ofrece grandes ventajas (altos salarios y pensiones) para quienes abrazan el sacerdocio.

Sin embargo, es necesario relativizar la idea de una feudalización del Imperio que a veces ha sido defendida,[N 64]​ el gobierno central conserva sus prerrogativas[184]​.

En este sentido, Alejo I Comneno innova en comparación con la jerarquía tradicional de títulos y dignidades en el Imperio bizantino.

Así, Nicéforo Sinadenos, sobrino del depuesto emperador, está presente junto a Alejo durante la primera campaña imperial contra Roberto Guiscardo.

El antiguo régimen del ejército, que se basaba en contingentes provinciales dependiendo de los Themas,[N 66]​ casi ha desaparecido.

Al mismo tiempo, el ejército central y permanente del imperio, formado por tagmata (regimientos), también estaba profundamente desorganizado.