El club blanco llegó a ofrecer hasta 14 millones de euros al Valencia. Las negociaciones no prosperaron puesto que el Valencia exigía a Samuel Eto’o a cambio de Ayala, algo a lo que se negó el Real Madrid. Siendo un fijo en el once titular del Valencia, el Real Madrid se interesa por él en el mercado de verano de 2003, buscando a un central para suplir a Fernando Hierro.