During the Legion Quest, Iceman was one of the X-Men who went back in time to stop Legion from killing Magneto. They succeed, but only partially. Legion does not kill Magneto, but instead accidentally murdered Xavier, his own father, years before Legion had been conceived much less born. This paradox caused the events of the Age of Apocalypse. At the last moment before the original reality ended, Iceman's fellow X-Men, Rogue and Gambit shared a kiss. When reality resumed, Rogue's mind-absorbing touch renders Gambit comatose. Having absorbed some secret haunting memories, she needs to get away from the X-Men and Iceman volunteers to join her on a road trip, though at the same time he was starting to see visions of Emma Frost. When Gambit awoke from his coma, he tracked them down and confronted Rogue about what she saw in his mind. She broke off their relationship, Iceman and Gambit returned to the X-Men.