Claremont và Byrne sau đó đẩy các Dị nhân vào đủ thứ tình huống hiểm nghèo như thể muốn trắc nghiệm phẩm cách của họ vậy, đáng kể nhất là Dark Phoenix Saga (Truyền thuyết Phượng Hoàng Tối - Uncanny X-Men tập 129-138, 1980). Trong loạt truyện này, hội quý tộc Hellfire Club lôi kéo Phoenix bằng một ảo giác liên hoàn tạo ra từ năng lực của Mastermind. Sự can thiệp vào tâm trí đã giải phóng mặt ác của Phoenix, khiến cô ta ra tay hủy diệt một hành tinh có năm tỉ cư dân. Cho dù các Dị nhân đã cố gắng và dường như đã thành công trong việc kềm chế cô, Lilandra vẫn quyết định bắt giữ Jean Grey với hy vọng có thể chấm dứt sự đe dọa của Phoenix. Giáo sư Xavier yêu cầu một cuộc đấu tay đôi vì danh dự để tránh phải giao nộp Phoenix. Được Kree và Skrull cam đoan sẽ đánh bại các siêu anh hùng, Lilandra chấp nhận thách đấu. Kết quả là một trận chiến trên Mặt Trăng diễn ra giữa các Vệ binh Shi'ar và các Dị nhân, còn Jean Grey phải đứng trung gian. Cuối cùng các Dị nhân bị áp đảo, nhưng đúng vào cao trào của cuộc chiến, khi Cyclops bị thương, tâm linh của Phoenix không kềm chế nổi phần nhân cách ác nữa và hiện nguyên hình. Lúc này, Lilandra định phá hủy cả Thái Dương hệ để tiêu diệt Phoenix. Professor Xavier bất đắc dĩ yêu cầu các Dị nhân giết người đồng đội của họ để tránh nguy cơ diệt vong. Nhờ vào sức mạnh ý chí và nhân tính của Jean Grey, Phoenix quyết định tự sát để khỏi gây thêm thương vong, tạo nên một bước ngoặt trong giới truyện tranh lúc đó; từ trước tới giờ các nhân vật chính hầu như không bao giờ chết, nên hành động hy sinh bản thân là hết sức bất ngờ. "Truyền thuyết Phượng Hoàng Tối" đã giới thiệu khá nhiều nhân vật, gồm có Kitty Pryde, White Queen của Hellfire Club (sau này cũng gia nhập X-Men), và Dazzler.