'Twas Slag Killed the Beast

As simple as it sounds. Find King Mong and kill him while he is slagged. I suggest getting him down with other weapons and then finishing him off with slag. He can usually be found past the first doors on your right as you enter Eridium Blight. Happy Hunting!