Fury ended his rivalry with Wilder once and for all by knocking the American out in the 11th round of an all-time heavyweight classic on Saturday night.
He was forced to pull himself off the canvas twice in Las Vegas, with his American foe landing a devastating right hand which put him on the deck in round four.
However, Fury demonstrated his extraordinary powers of recovery once more from the fifth onwards, beating Wilder to a pulp before closing the show late on.
And following the victory, the WBC heavyweight champion was congratulated by Khabib on social media.
The former UFC lightweight chief sent a video message to Fury on Instagram saying: “Tyson, congratulations, congratulations.
“It was a very good fight. And my coach wants to say congratulations.”
Do you think Tyson Fury is the best fighter in the world right now? Let us know in the comments section below.
American Kickboxing Academy coach Javier Mendez then said: “Congratulations. It was an incredible fight, you’re an incredible fighter.
“Incredible human being, I really like your style.”
Khabib also had the message “Inshallah [God willing] I see you soon, brother” emblazoned across the screen.
He then signed off by saying: “Congratulations again, brother.”
Before his latest win over Wilder, Nurmagomedov was already convinced that Fury is the best pound-for-pound boxer on the planet right now.
During a recent interview with ESN News the Russian said: “Right now? I truly believe Tyson Fury is the best.
Want to be on the ball with all of the latest football news?
Well then sign up for the brilliant Daily Star football email newsletter!
From the latest transfer news to the agenda-setting stories, get it all in your email inbox – don’t miss a thing.
How do you sign up?
It only takes a matter of seconds.
Simply type your email address into the box at the top of this article and hit ‘subscribe’.
And that’s it, job done. You’ll receive an email with all of the top news stories every single morning.
You can find out more information on our email newsletter on this link here.
“Heavyweight and undefeated and he beat everybody.
“Like very close, like Canelo [Alvarez], [Oleksandr] Usyk, [Terence] Crawford, like all these guys very close.
“Like just my opinion like top like Tyson Fury right now.”