Recoiling into Terrain