For Roger Federer, it was one big blur. The seven-time champion was ousted from one of his favorite tournaments in barely over an hour, falling in straight sets to a 21-year-old qualifier he'd never faced.

Andrey Rublev — with only one career win over a top-five player to his credit — took advantages of Federer's numerous mistakes for a 6-3, 6-4 victory Thursday that further depleted the top of the men's bracket in the Western & Southern Open.

It was over shockingly fast — Federer's quickest defeat on the tour since 2003.

"To be honest, it's tough when it's fast like this to tell you, well, I could have done this or that," he said.

Federer has won the tournament more than anyone, using it as a springboard to the US Open. He had 16 unforced errors against the 70th-ranked Rublev, who raised both fists and wiped a teary eye in celebration after Federer's forehand sailed long to end it.

Struggling with his serve, Federer got broken twice in the first set.

"And there you have it. It set the tone for the match a little bit," Federer said. "He was super clean — offense, defense, serving well. He didn't give me anything."

Federer, who lost a classic five-set match for the Wimbledon title to Novak Djokovic, thinks he's in good shape heading into the US Open despite the upset in Cincinnati.

"I played 45 matches this year, so I think I should be fine," he said, smiling.

Second-seeded Rafael Nadal withdrew before the start of the tournament because of fatigue after winning the Rogers Cup in Montreal on Sunday. Djokovic was the only one of the Top 3 left in Cincinnati, set to play later in the day.

Qualifier Yoshihito Nishioka followed his upset of sixth-seeded Kei Nishikori — a player he called his hero — by beating Alex De Minaur 7-5-6-4. It's the first time in 10 years that two qualifiers have reached the quarterfinals of an ATP Masters 1000 event.

The day began with the ATP fining Nick Kyrgios $113,000 for expletive-filled outbursts that included smashing rackets, insulting a chair umpire and refusing to get ready to return serve during a second-round match the previous night.

In the women's bracket, top-seeded Ashleigh Barty reached the quarterfinals, joined by a resurgent Venus Williams.

Barty beat Anett Kontaveit 4-6, 7-5, 7-5, raising her fist in triumph after fighting off one match point to take the 2-hour, 10-minute match. She was down a break in the second set before rallying on a day when she struggled to find consistency.

"The best thing is when my back was against the wall, the tennis was there," Barty said. "It may not have been there the whole match, but we were able to find it when we needed it."

Barty, the French Open champion and currently ranked No. 2, can move up to the top spot by reaching the final.

With the crowd cheering for her, Williams recovered from a rough first set and beat Donna Vekic 2-6, 6-4, 6-3, her best stretch of tennis in since she won three straight matches in March at Miami.

After a first-round loss in Toronto last week, her ranking slipped to No. 65, her lowest in seven years. With sister Serena cheering courtside, Venus reached the semifinals.

"I mean, I'm pretty pumped," Venus Williams said. "When you're winning, it's fun."

Serena Williams withdrew from the tournament because of back spasms. She calmly watched her sister advance.

"I think she believed in me," Venus Williams said. "She was rooting hard but didn't seem panicked at all after I lost the first set."

AP