Ultra-high-intensity laser propagation through underdense plasma