You encounter them after defeating Blaine (Cinnabar Gym Leader), before entering the Mt. Ember cave. They block the path; defeating them is required to proceed.