It meant the Eagles missed out on a sizeable fee and, with Guehi now in the final 12 months of his contract, boss Oliver Glasner has revealed the defender has already informed the club this will be his last season at Selhurst Park.
Glasner told reporters: "I think Marc has already told us that he doesn't sign a new contract, so he will leave next year.
"The club wanted (him to stay). They offered Marc a new contract, but he said, 'No, I want to make something different', and that's normal.
"And for us, it's how we can deal with this situation. (What) is the best way to get this next step done? And that's all about how we are talking together."
Guehi has played 167 times for Palace since he joined from Chelsea in 2021 and captained the club to FA Cup success in May.
The 25-year-old could be sold in January or leave on a free at the end of the season.
Guehi can agree a pre-contract with foreign clubs from January 1.