A Fradi 2013 március elején kezdett tárgyalásokat a Kovacsport Agencyvel, amely a Valenciával, a Levantéval és a Real Madriddal is kapcsolatban áll. Az együttműködési megállapodást június közepén írták alá a felek, ekkor már ott szerepelt a lehetséges erősítések között Mateos neve.
Orosz Pál, a Labdarúgó Zrt. vezérigazgatója júliusban utazott Madridba, hogy tárgyaljon a játékos megszerzésének feltételeiről. Mateos számára elsőre tetszettek a felvázolt tervek, azonban úgy tűnt, az új vezetőedző, Carlo Ancelotti számítana rá.
Az FTC az átigazolási időszak hajrájában újabb rohamot indított, augusztus 28-án már Ricardo Moniz is Orosszal tartott, hogy meggyőzzék a hátvédet. Az erőfeszítést siker koronázta, Mateos szóban elkötelezte magát, majd augusztus 31-én az összes fél aláírta a papírokat, így hivatalossá vált az átigazolás.