Perhaps different types of attacks, or bonuses for certain types of attacks. Or perhaps things that affect future turns. Honestly, there's a lot you could go through, especially if you decide to expand the scope of the game. The world's your oyster.
One concept that we had was that Beebo "attempts" magic. You can choose to roll an elemental die that will have a random chance of helping, hindering, or a little bit of both.
