The deal is believed to be in the region of £13.5 million.
Replacements have already been put in the frame, with Chelsea's William Gallas and Robert Huth the strongest links.
Michael Dawson at Nottingham Forest and Calum Davenport at Peter Reid's Coventry are also rated as players of some potential.
Gutted? Voice your opinions on the messageboard.