Episode:A Deal with the Devil

The United States thaw out Omega Red to find a sunken submarine. But he has his own planes for the sub and the two X-Men who previously captured him.

Background
Although taking place during season three it aired during season five.