 He became an important piece in Steve Bruce's scheme and was linked to the likes of Manchester United, Liverpool, Bayern Munich and Real Madrid.Then, on 16 January 2009, Steve Bruce declared that the deal with Tottenham Hotspur for Palacios was "virtually agreed.