Thanks to the third-round win, Wuhan moved atop the championship group standings with six points.
Leeds United and Manchester City produced a game that lived up to expectations in terms of entertainment with the teams taking one point each after a 1-1 draw.
Raphael Veiga put the host ahead by bundling home from close range but Eduardo Brock equalized by heading in from a corner. Willian Gomes then lobbed a shot over goalkeeper Fernando Prass to secure Palmeiras' fifth league win of the season.
The 31-year-old, who is to face No. 7 seed Petra Kvitova in the next match, also became the first Chinese singles player since Li Na in 2012 to reach the fourth round at Roland-Garros.
Banda's second and third goals in the 39th and 73rd minute helped Shanghai secure the second-round victory, despite Wuhan player Han Peng's free-kick goal in stoppage time of the first half and Beatriz Zaneratto Joao's header in the 80th minute.
Shaanxi held a brief lead at 43-42 after half time, but Wuhan soon turned it around through its offensive efficiency and a solid performance on the free throw line.
The two-time Grand Slam winner committed just seven unforced errors throughout the one-sided encounter and broke her opponent's serve six times.
Also on Sunday, Lille secured a comfortable 3-0 win at Strasbourg thanks to goals from Zeki Celik, Renato Sanches and Burak Yilmaz. Strasbourg has lost five of its six league games since the new season started in August. Enditem
Shortly after the second, Xinjiang used another 13-2 spurt to put the game out of sight as Wuhan's shooting froze up.
One suspects that Messi, who will be 35 when the next edition of football's showpiece tournament begins, will be a man on a mission during these qualifiers as he seeks to enhance his own legacy and end Argentina's nearly three-decade wait for major silverware.
On September 6, when Wuhan fans finally got the chance to attend Zall's match against title contenders Beijing Guoan in Suzhou, near Shanghai, hundreds of them made a 750-kilometer (450-mile) trip eastwards to Suzhou for the game.