Defeat the Safari Zone Warden in Fuchsia City
Find the Gold Teeth in the Safari Zone
Return the Gold Teeth to the Warden’s house in Fuchsia City
Receive HM04 Strength from the Warden
Teach Strength to a compatible Pokémon
Obtain the Soul Badge from Koga to use Strength outside battle