Dungeon King Colls are located in Bonds of Darkness, In one of the farthest gates in Collapsed prison. They are usually in Groups, And are required for your Dungeon quests.
More