All the Lamias are weak to magic and water. After enough enemies have been defeated, the Lamia Matriarch will appear.
Ildyra is the best unit to use for this fight since she deals water magic damage, and her offensive spells have no cast time, as well as good range and area.