During Besieged, these things typically have either a Water or an Ice Elemental as a pet. As if the Lamia themselves weren't bad enough, the pets like to spam tier-III -ga spells.
Of course, like all SMN-type mobs/pets, the Elementals will disappear if the SMN is defeated.