pingu53: i have no protection from petrifaction of any kind and my charcters get 1 hit by them, is there no way to get past them?
Ideally you'd have either a scroll of protection from petrification or potion of mirrored eyes. If not, sounds like you should cheat. You can either enable cheats and insta-gib him, or cheat in a potion or scroll and have a warrior take them out.
Also, if you can summon skeletons, they're immune to petrification. Do you have leveled-up cleric? Memorize Animate Dead and then rest. Summon skeletons, haste them, they'll chew up your basilisks.
Or try loading one character with all the buffs you have to improve saving throws? Probably no good, though.
EDIT: You could try throwing some AoE spells at them while they're just off-screen. Cheese strategy. Fireball/Cloudkill.
Throw a couple webs at them while they're just off-screen, then you might be able to arrow them to death? I don't know the range of petrification gaze, might not be good.
EDIT: If you have a mage that has polymorph self, poly into a mustard jelly, is immune to petrifiication. Have jelly move forward and, ideally, use wands or explosive flasks to kill basilisks. Jelly form makes mage immune to all those magical AoE effects.