Wolverine, aussi appelé Logan, est un ancien agent du gouvernement canadien qui possède un pouvoir de régénération accélérée et des sens hyper-développés. Un squelette et des griffes rétractables en adamantium lui ont été greffés pour en faire un homme indestructible.
Rapidement l'équipe perd deux éléments : Feu du Soleil (que les auteurs font partir) et Épervier (qui est le premier X-Man à mourir). Chris Claremont devient seul scénariste à partir du #973 ; Dave Cockrum reste au dessin. L'une des plus importantes histoires créées par ces auteurs est la « Saga de Phénix » dans laquelle Jean Grey devient Phénix et entraîne l'équipe dans des aventures intergalactiques. Ils rencontrent la race extraterrestre Shi'ar et son impératrice Lilandra, qui tombe amoureuse du professeur Xavier et intervient ensuite de façon récurrente dans la série.
En 1978, John Byrne succède à Cockrum. Le travail de Byrne sur la série permet aux X-Men de rencontrer un succès immense. À la suite d'une confrontation avec Magnéto, le professeur Xavier et Jean Grey croient les X-Men morts et il s'écoule un an avant que les personnages ne se retrouvent. Byrne invente également des aventures canadiennes où les X-Men rencontrent un groupe de super-héros canadiens (la Division Alpha). Wolverine devient alors le personnage le plus populaire auprès du public et des aventures centrées sur le personnage sont régulièrement créées entre 1980 et 1984. C'est à cette époque qu'il tombe amoureux d'une aristocrate japonaise, (Mariko Yashida).
Saga du Phénix (1980)[modifier]
Claremont et Byrne lancent les X-Men dans de nombreuses situations désespérées afin de révéler les personnalités de chacun des héros. Ainsi, la saga du « Phénix Noir » permet à un groupe aristocratique nommé le Club des Damnés (Hellfire Club) de contrôler Phénix. Mais la manipulation échoue et libère le côté sombre de Phénix, qui en vient à déchaîner sa colère et sa puissance jusqu'à détruire totalement une planète et les milliards