While walking through the forest of Johto, a Forretress sees you, and gets out of its tree trunk to float towards you, interested with you.