Recorde as incidências do encontro
Djokovic, de 37 anos, entrou no torneio prejudicado por uma infeção ocular que o tem perturbado desde as meias-finais em Miami, no final de março, e admitiu que não tinha expectativas "muito altas" para Monte Carlo.
No final das contas, um desempenho lento significou que Tabilo, que também derrotou Djokovic na terra batida no Masters de Roma do ano passado, enfrentou poucas dificuldades para conquistar um raro registo de 2-0 no confronto direto contra o 24 vezes vencedor do Grand Slam.
"Na verdade, foi mais como o pior dia (no escritório)", disse Djokovic após a derrota em sets diretos. "Esperava que não acontecesse, mas era muito provável que jogasse desta forma. É uma sensação horrível jogar desta forma e tenho pena de todas as pessoas que têm de assistir a isto".
O sérvio, que procura o seu 100.º título ATP, não vence um torneio desde que ganhou o ouro nos Jogos Olímpicos de Paris do ano passado.
Djokovic não se preocupou com a sua condição física e disse que o seu principal objetivo para a época de terra batida era o Open de França. Vai jogar em Madrid no final deste mês pela primeira vez desde 2022.
"Esperava que pelo menos eu tivesse um desempenho decente. Não foi assim. Foi horrível", disse Djokovic, que só uma vez chegou às meias-finais em Monte Carlo desde o último dos seus dois títulos no Principado, em 2015.
"Não tinha grandes expectativas, a sério. Sabia que ia ter um adversário difícil e que provavelmente ia jogar muito mal. Mas não estava à espera de um jogo tão mau".
Tabilo, 32.º do ranking mundial, vai defrontar o búlgaro Grigor Dimitrov nos oitavos de final.