'Marlone' is not in a dungeon, hes outside
i killed him with my cleric when i was 29. he came at me from across some planks while trying to get some quest done there

king marlone lives in the marlone hideout and is probably a lot harder then this one