Newcastle were the main rivals to capturing the defenders signature, although Portsmouth and Valencia were also interested in the 26-year-old.
He will join Boro for a year on loan from Real Madrid. There is also talk that the deal could become permanant at the end of the loan period.
There is no official word from the club yet.