Chấp nhận thử thách
Khi huấn luyện Bilbao, Fernandez tình cờ biết đến tiền vệ nhỏ con này đến từ San Sebastian. Vào thời điểm đó, Arteta đang chơi cho câu lạc bộ quê nhà Antiguoko ở Antiguo, cùng với người bạn thân Xabi Alonso. Sau đó, Xabi Alonso gia nhập Sociedad. Còn Arteta lựa chọn lò La Masia nổi tiếng của Barca. Nhưng Fernandez vẫn tiếp tục theo sát Arteta, ngay cả sau khi ông không còn làm việc ở miền bắc Tây Ban Nha.
Vào tháng 1/2001, ngay sau khi trở lại dẫn dắt PSG (đội bóng mà ông đã từng huấn luyện giai đoạn 1994-1996), Fernandez muốn chiêu mộ Arteta. 4 năm tại học viện La Masia không thể giúp tiền vệ mới 18 tuổi này chen chân