Misty had Staryu battle her Gyarados, who went on a rampage. Staryu was quickly blown away, and as Red distracted Gyarados with his Bulbasaur, Staryu used Recover. With Bulbasaur's Vine Whip, Staryu launched Bubble Beam to defeat Gyarados. Facing some Team Rocket forces at Mt. Moon, Misty had Staryu use Water Gun. The commander's Rhydon used Horn Drill to repel the attack, and this also caused Misty to bash into a wall and fall unconscious. Returning to Cerulean City, Red and Misty had their Pokémon - including Staryu - recover in Misty's mansion.
Red was saved by Starmie and saw Gyarados fighting the Dragonite. He noted it must've been Misty, and remembered how his Bulbasaur and Misty's Staryu fought against Gyarados. Misty, Staryu and Starmie joined in the attack against Team Rocket at Saffron City, and secured the northern gates.