Craig Bellamy (Foto: REUTERS / SCANPIX)
Derimot ønsket trioen Birmingham, Blackburn og Portsmouth angriperens tjenester.
Fredag ble Birmingham enig med Newcastle om en overgangssum på drøyt 70 millioner kroner.
Spilleren vil møte Birmingham i helgen og kommer partene til enighet skriver han under for sin nye klubb mandag.
Kranglet med manageren
Bellamy har havnet i manager Graeme Souness sin fryseboks etter at han nektet å spille på kanten i kampen mot Arsenal.
Etter en feide i mediene er Bellamys dager på St. James' Park talte.
- Han vil aldri spille for meg igjen, han kan ikke gå ut på fjernsynet og anklage meg for å være en løgner, freser Souness.
Bellamy er ikke med da Newcastle spiller mot Coventry i helgens 4. runde i FA-cupen.