Often after encounters, you'll have the chance to pick up magic scrolls that have spells on them not unlike some of the "abilities" you obtain as you level up. These scrolls can be fused with weapons with the item Pure Azoth- much like how equipment of the same type can be melded, or transmuted to create a new version with increased stats.
The Zombie Minotaur is quite early in the game, no? You may have to grind a bit more until your characters unlock new skills. Elemental attacks often deal increased damage to enemies, though sometimes finding the right spell to use is important. Never underestimate using buffs to defense, attack, speed, weapon strength, etc.