There are some old Spanish songs and romances about a Castillian, or Castillians fighting the Moors. Could the song be related to one of these?
Several local districts are also called 'Las castillas.'

Without some details, one doesn't know where to look.