Arsenal became interested in signing Newcastle's captain only when they were told, via intermediaries, he could be prised away from their Premier League rivals for a bargain price,