When your party comes in, SPREAD OUT!

That way his Cyclops will only kill one of them. Him killing them with that spell is pretty much unavoidable by the way. Have lots of Raise or Phoenix Downs handy.