League Two outfit Crawley will take on Marcelo Bielsa's Premier League Whites in Sunday's 1.30pm kick-off with 62 places between the two sides in the football pyramid.
Fury, though, has frequently triumphed as the underdog in his boxing career and the 32-year-old recorded a video message for Crawley ahead of their weekend showdown in the third round.
The game will be screened live on the BBC.
What is happening to former Leeds United star Raphinha at Barcelona amid latest farce and deadline
Leeds United in ‘direct talks’ over swoop for rising star as Jesse Marsch makes ‘transfer decision’
Leeds United plot ‘double hit’ for attacking duo, Whites ‘weighing up’ bargain defender swoop
Leeds United news: Raphinha set to miss La Liga opener as Whites eye MLS left-back
Jesse Marsch reveals Leeds United plan for returning duo after 'fantastic' display in training
"Hey this is Tyson Fury, this is a special message to Crawley Town," said Fury.
"Hi guys, I know you have got a big game against Leeds but never underestimate the underdog.
"I have been the underdog so many times in my career and always come out on top.
"Come on the boys."
A message from the Editor:
Leeds has a fantastic story to tell - and the Yorkshire Evening Post has been rooted firmly at the heart of telling the stories of our city since 1890.
We believe in ourselves and hope you believe in us too. We need your support to help ensure we can continue to be at the heart of life in Leeds.
Subscribe to our website and enjoy unlimited access to local news and information online and on our app.
With a digital subscription, you can read more than 5 articles, see fewer ads, enjoy faster load times, and get access to exclusive newsletters and content.
Click here to subscribe.
For more details on our newspaper subscription offers click here.
Thank you Laura Collins