The Lava Elemental is found in the farthest reaches of the gnome holdings in Solusek's eye. Summoned.