I remember playing FF6 and not going to the mountain where you get Sabin and fight Vargas until Terra learned fire 3. I think everyone had past 2,500 HP.