What do you do after you get Strength in Sapphire?

use rock smash on the rugged rock and the guy will give it to you when you smash one of the rocks