The People says Benitez was left fuming when Manchester United manager Ferguson blocked a summer bid for the Argentina left-back and sold him to Real Madrid.
But Benitez never gave up and is now determined to land the 29-year-old defender at the second attempt.
Heinze has barely had a look-in at the Bernabeu and the Kop boss has continued to track him.