The last champion at Roland Garros to win rounds one and two in five sets was Gaston Gaudio, in 2004.
The Serb will face Steve Darcis; Rafa will play Facundo Bagnis.
During one dominating stretch, the underdog rattled off eight straight games and won 16 consecutive points.
Other winners on Wednesday included Kvitova, Muguruza, Kyrgios, Nishikori, Gasquet, Isner and Raonic.
The 23-year-old Australian was criticized for sticking his racquet handle out on a match point in Madrid.
In a turbulent season, Irina-Camelia Begu has made herself a steady presence on tour.
Radek Stepanek, 37, turned back the tennis clock, and almost stole a match from Andy Murray.
Jelena Jankovic and Ana Ivanovic continue to fascinate us after all these years.
Examining Rafael Nadal as his disappointing season winds down.