而此时，有一支球队早就对费兰·门迪青睐有加，那就是西班牙的皇家马德里俱乐部。皇马，这支在欧洲足坛久负盛名的豪门，其左后卫位置上正面临着一些状况。曾经被誉为世界第一左后卫的马塞洛·维埃拉，如今已然是岁月不饶人，他那曾经风驰电掣般的速度、犀利的突破以及精准的传中，都随着时间的流逝而渐渐消逝。如今的他，大半个赛季都只能坐在替补席上。而顶替马塞洛·维埃拉位置的青训小将塞尔希奥·雷吉隆，虽然在比赛中表现得中规中矩，没有犯下什么大的过错，但显然不符合新进回归的主帅齐内丁·齐达内对于这个位置的要求。齐达内作为皇马的传奇主帅，他对于球队各个位置的球员有着极为严苛的标准。他希望左后卫不仅要有出色的防守能力，能够在面对对方犀利的进攻时筑起坚固的防线，还要具备一定的进攻才华，能够在球队进攻时及时插上，为前锋线输送炮弹。塞尔希奥·雷吉隆在这方面的表现，还不足以让齐内丁·齐达内满意。
就在这个时候，费兰·门迪进入了皇马的视野。尽管他在过去的赛季里出场次数不多，但在那有限的出场时间里，他依然有着比较亮眼的表现；再加上他作为法兰西国家队主教练迪迪埃·德尚的爱将，在国家队比赛中的出色发挥更是有目共睹。同为法兰西名宿的皇马新帅齐内丁·齐达内，自然对他格外关注，仿佛从费兰·门迪的身上看到了能够填补皇马左后卫空缺的希望。就这样，双方可谓是一拍即合，很快就进入到了转会谈判的实质性阶段。
皇马方面展现出了十足的诚意，他们给出的报价十分大气：4800万英镑+500万英镑浮动条款。这样的报价对于曼联来说，虽然算不上是天价，但也绝对是一个颇具吸引力的价格。曼联的转会部门在接到皇马的报价第一时间请示了罗列之后，没有对费兰·门迪的转会设置任何障碍，很快就放行了。
为此，皇马主席弗洛伦蒂诺·佩雷斯还专门给罗列打来电话，表示了感谢。在电话中，弗洛伦蒂诺·佩雷斯言辞恳切，他表达了对曼联能够如此爽快放行的感激之情，同时也展望了未来双方在足球领域可能会有的更多合作机会。