Where does wally run away to in Pokemon sapphire?

If you mean after you beat the 3rd gym leader (or was it fourth?), he runs away to get stronger. Don't worry, you'll see. When you get to victory road, he'll catch you right before you leave Victory Road, and request a battle. Good luck, cause it's one tricky fight after going all the way through Victory Road.