The logic of the combat is that your spells become less effective, and slower to recover from casting when your stamina is low. Using turns to rest, or exiting the dungeon and returning will restore your speed and damage output. More powerful spells drain more stamina, so weaker spells are worth using if a stronger spell would be overkill.