Depends on what story you believe. He says he was sold without him knowing but this says otherwise:

Newcastle confirmed that Carroll's transfer request was "reluctantly accepted" on Monday afternoon, and his move was finalised shortly before the transfer deadline (2300 GMT).

Not sure how welcome he will be. It's all press huff and puff today. Geordie hero returns - all a bit fog on the Tyne for me.