A spokesman for Sunderland AFC said the club was "dismayed" Jack Colback has agreed a deal with local rivals Newcastle United, saying the move "leaves a bitter taste in the mouth".
"Jack is a player we have nurtured and developed through our academy system since he was eight years old. We gave him the opportunity to become a professional footballer and are therefore extremely disappointed in the events that have led to his departure from the club"
“This wasn’t about money - the club agreed to all of the terms demanded of us during discussions and we were always led to believe that Jack wanted to stay with us. At his and his representatives’ request, final talks were put on hold until the club secured its top flight status.
"To our dismay however, we were subsequently never given the chance to negotiate with him to stay.
“For him to then leave the club that has supported him throughout his formative years in such a manner, with no chance for Sunderland to recover any of the significant investment that it has made in him as a player, has left a bitter taste."
More top news
The pair defrauded Durham County Council out of nearly £100,000 but were given suspended sentences.
Gascoigne is alleged to have sent abusive tweets, text messages and telephone calls to Amanda Thomas in March this year.
The Black Cats are attempting to find their seventh permanent boss since the Irishman's departure.