A Chris Claremont se le atribuye la revitalización de los cómics de «X-Men» (los escribió entre 1975 y 1991), pero no Escribe el inicio del reinicio «Giant-Size X-Men» #1. Ese fue Len Wein, quien creó el nuevo equipo compuesto por Storm, Colossus y Nightcrawler (Wein había creado previamente a Wolverine para luchar contra el Increíble Hulk y lo recicló para completar las filas de X-Men). Claremont convirtió a estos personajes en lo que son hoy, pero finalmente utilizó el trampolín de Wein.
¿Lilandra y los Shi’ar? Fueron una de las primeras arrugas que Claremont agregó al mito de «X-Men» y la piedra angular de su primer arco importante, «La saga del Fénix». En el número 97 de «X-Men» (el cuarto número de Claremont, ilustrado por Cockrum), el Profesor X comienza a tener pesadillas sobre una guerra alienígena. Los X-Men también se encuentran con su viejo enemigo Erik el Rojo, lo cual es desconcertante porque Erik el Rojo resultó ser un cíclope disfrazado, pero ahora los dos se encuentran cara a cara.
Estos misterios son meras semillas de algunos problemas mientras los X-Men luchan contra los Sentinels y Jean Grey renace como Fénix, pero la recompensa llega pronto en «X-Men» #105. Los «sueños» de Xavier son en realidad contactos telepáticos de Lilandra, quien sintió su señal psíquica desde toda la galaxia. Lilandra, ahora sólo una princesa, huye de su hermano, el loco emperador Shi’ar D’Ken. Erik el Rojo es un agente Shi’ar enviado por D’Ken para matar a Xavier y Lilandra.
Debido a su contacto telepático, Xavier y Lilandra ya están enamorados cuando se encuentran cara a cara. Los X-Men (el Fénix en particular) a su vez ayudan a Lilandra a derrotar a D’Ken, quien amenaza a todo el universo con su plan de poseer el poderoso Cristal M’Kraan.