Newcastle United chief Paul Mitchell has reportedly agreed a surprise deal with a player who looked on the verge of leaving ...