Reveja aqui as principais incidências da partida
A saída do americano significa que apenas dois dos oito cabeças-de-série ainda estão de pé em Tóquio. O cabeça de série Taylor Fritz, o número três Casper Ruud, o quarto Stefanos Tsitsipas e o número sete Frances Tiafoe perderam todos na primeira ronda. Hubert Hurkacz, segundo cabeça de série, foi derrotado pelo britânico Jack Draper na segunda ronda.
Paul juntou-se a eles depois de ter deixado Machac, da República Checa, voltar a entrar num jogo que o americano parecia controlar totalmente.
"Até os jogadores não cabeça-de-série aqui são óptimos", disse Machac, de 23 anos, que tem uma classificação mundial de 34 e procura ganhar o primeiro título da sua carreira: "Estou feliz por ter entrado e tento acreditar o mais possível."
Paul ganhou cinco jogos seguidos no primeiro set, mas Machac recuperou a todo o vapor no segundo e lutou quando estava a perder por 3-0 no último set.
"Sinto-me ótimo", disse Machac: "No primeiro set ele foi melhor, no segundo encontrei o meu ritmo. No terceiro set estava a jogar de forma inacreditável, por isso estou muito contente com o meu desempenho."
O adversário de Machac nos quartos de final será o americano Alex Michelsen, que derrotou o australiano Christopher O'Connell por 6-1 e 6-4. O japonês Kei Nishikori também chegou aos quartos de final com uma vitória por 6-2 e 6-3 sobre o australiano Jordan Thompson.
Nishikori, de 34 anos, tem sido atormentado por lesões e regressou às competições do Grand Slam no Open de França em maio, após uma ausência de quase três anos. O nipónico esteve em forma inspirada ao derrotar Thompson em 1:22 horas, mas recusou-se a ficar entusiasmado com o seu desempenho.
"É apenas um jogo, não posso baixar a guarda", disse Nishikori: "Se olharmos apenas para o jogo de hoje, foi muito bom, mas o adversário é sempre diferente, por isso não se pode julgar alguém apenas por um jogo."
Nishikori é duas vezes finalista do Grand Slam e já foi o número quatro do mundo.
"Senti-me muito bem no jogo de hoje", disse Nishikori, atualmente classificado em 200: "Talvez seja porque estava a jogar no Japão com o apoio de muitos adeptos, por isso, se conseguir continuar assim também no estrangeiro, isso dar-me-á mais confiança."
Nishikori vai defrontar o compatriota Yoshihito Nishioka ou o número seis da Dinamarca, Holger Rune, nos quartos de final.