Double-cross the double-crossers.
Take their reward for clearing out the river caves. You're gonna clear it out anyways, why not get the deurgars to pay you for your efforts?
When I attacked them, I went straight to their temple, wiped those guys out, them fought a defensive battle from inside the temple. The deurgars were forced to attack down the narrow corridor. Perfect killing zone for concentrated AE spells!