The Old Iron King. To get to him, you have to talk to the cleric in Heide's Tower of Flame until she moves to Majula. She moves to the tunnel that originally took you to Heide's. She can open up a new path if you pay her. That's the way you need to go.