He is spawning randomly wenever the first key holder(Sturdy Bubukin)respwans,In order to find him(Pegureronerk) you will have to kill the first key holder(Sturdy Bubukin) over and over till he spawns.Repeat:get the key open the door and check the cell.