Fire elementals?
Are you serious?
In Heroes of Might and Magic III, the elemental was weak until it started moving. As soon as it had to move, it turned into a burning American Superman. It flew, I think, with a limb extended forward. Hilarious.
In Heroes of Might and Magic IV, it was a bonfire with eyes, spitting out small sparks. No comment.
Auto-translated
