La crisis más difícil que tuvo que afrontar Alejo fue la causada por la llegada de los caballeros de la Primera Cruzada, organizada a consecuencia de la petición de sus propios embajadores ante el papa Urbano II en el Concilio de Clermont de 1095.