Newcastle United thought they had struck gold with their shrewd signing