Fermoselle var (ikke-ordinert) kapellan ved katedralen i Salamanca tidlig i 1490-årene. Det var der han endret sitt navn fra Juan de Fermoselle til Juan del Enzina (som han selv stavet det) eller Encina (moderne staving); navnet betyr steineik. Etter Fernando de Torrijos' død ønsket han å ta over som korleder, men det ble ikke mulig. Han måtte i stedet trekke seg som kapellan, fordi han ennå ikke var ordinert. Han ble imidlertid presteviet senere.