I have completed all of the Akahal desert that's toward the beginning of the game. . . after the phoenix drops you. . . except for killing the zillions in the cave at the start of this section. It's not a fair fight, since they get first hit and wipe out the entire party one by one with one blow.
Is it doable this early in the game? The walkthrough talks as though it is. Any tips?