Uther's Lair:
Thanks to Seville's Page
Get all 4 crystals and come to Uther's lair. Barbs come here to break the scales that litter the floor.
Source: Original mirror