What has 4 arms, summons fireorbs, throws fireballs at you and chops you with a giantic butcher knife?
Right, a Demon Shaman! (unofficial)
Smouldering Lake near the Old King's Antechamber bonfire.
Sorry for this ugly page, feel free to change the layout, pictures, descriptions, tags - I just wanted to put down some informations I wrote down on peeve's playthrough. greetz valinov.