Stolas largely would seem to be comedically pompus and perverted, but he's however a substantial-ranking aristocrat of Hell and is implied to be enormously potent, as shown by his turning a would-be kidnapper to stone just by obvious at him. Alan Stone falls underneath this. Then Black Mage kills them all with his knives in a couple of seconds and summons the monster, who promptly dies to Red Mage (by accident, no less).