Tras la muerte de la reina en 1504, pasó al servicio de Juana la Loca, lo que le obliga a realizar numerosos viajes tanto en España como al extranjero.