Entre 1539 y 1540 trabaja al servicio de los duques de Medina Sidonia.Un año después de la muerte del comendador Cobos, acaecida en 1547, Narváez es contratado como maestro de los cantorcicos al servicio del príncipe Felipe, que será luego rey Felipe II, puesto en que permaneció hasta fallecer en 1552.