As a result of his injuries, Logan left the X-Men for a time. He visited Muir Island at the request of Kitty Pryde, and was also attacked by Cyber. During the Phalanx invasion, Logan and Cable were asked by Charles Xavier to find and rescue the captured X-Men. They joined with Cyclops (Scott Summers) and Jean Grey returning from their honeymoon (and secretly the future) and freed their teammates in Tibet. Later, Logan was kidnapped by Tyler Dayspring, calling himself Genesis, who wanted to make Wolverine one of his new Horsemen. Genesis had acquired adamantium by destroying the body of the mercenary known as Cyber, and had planned to recreate the bonding process used on Logan years ago. This time, however, Logan's body rejected the adamantium, and he regressed for a time to a feral-like state.
Logan regained his lucidity and rejoined the X-Men. Logan was subsequently kidnapped by the would-be conqueror Apocalypse (En Sabah Nur) and forced to fight the savage assassin Sabretooth for the mantle of the Horseman Death. Knowing that he might be able to resist Apocalypse's programming and that Sabretooth would be a very dangerous villain with the support of Apocalypse, Logan fought and defeated his nemesis. As a result, his skeleton again was laced with Adamantium. Under the control of Apocalypse, Wolverine fought the X-Men ferociously in his Death persona. But with the help of his teammates, he eventually broke free from Apocalypse's control.