Gosling has suffered a remarkable snub by the Premier League new boys.
Midfielder Gosling went through a medical on Monday but waited for final contract talks to happen only for the Eagles to ignore him.
Fuming Gosling headed back to Newcastle United - where he had negotiated a release from his deal - because Palace had behaved so badly.
Boss Ian Holloway, who wants to sign Gosling, was busy preparing the side for a pre-season game at Gillingham on Tuesday.
However other Palace officials failed to contact the player during the day and he left his hotel to return to Tyneside.
Source: Newcastle United Mad