Hessenthaler fully admits that his players would rather face Liverpool if they were to pull of a huge cup shock at Leeds.
He said: "Obviously I'm very pleased with the draw, or the possible draw, but first we've got a mountain to climb at Elland Road.
"It's a really big draw for all four clubs to be honest. Palace, Leeds and Liverpool will be looking at it with the same interest as us.
"But, as I say, we've got a job to do first. The further incentive is there to go to Elland Road to play for the chance of possibly playing at Anfield, which is obviously great for everyone