They've been chucking spells at me since 1.00.
Same here, one of my very first games an enemy Sovereign killed my Sovereign with ONE spell.
So, as far as I can tell, they've always cast spells.
Hmmm, now that I think on it.. maybe it was one of the golems that cast that weird rocks falling from the sky thing.