Use Fly para Ecruteak City e depois caminhe para leste para chegar à Rota 42.
Pegue a TM65 Shadow Claw perto da entrada de uma caverna enquanto estiver nesta rota.
Avance mais para leste e você encontrará um mochileiro. Fale com ele e ele lhe dará HM04 Strength.