Je gebruikt geen hengel voor Staryu in Sapphire. Het verschijnt via surfen/ontmoeting in water op:
Neem Pokéballs en een Pokémon met False Swipe/Thunder Wave mee. Staryu is Water-type; Gras/Elektro-aanvallen zwakken het efficiënt.