Board Thread:Dark Souls II/@comment-58.111.152.120-20150624043727/@comment-4511886-20150624082248

You need to light all four Primal Bonfires. If you don't he'll never appear.

He should appear if you light all of them, but you do need to fight TW/TD and Nashandra again in order to initiate the fight.