My Earth Elemental could not use the ability at all from the moment it was deployed despite being on rock terrain and surrounded by Rock.