I find them in the Omega Ruins, and Inside Sin. These fiends give me another reason to not hate Auron and his Masamune. He deals 10000+ damage everytime he attacks them <3