near the eastern edge of the plain , they crested a long hill and stared for the first time at the immense wall of the eastern escarpment , a sheer basalt cliff rising fully a mile above the rubble at its base and stretching off into the distance in either direction .