Quest items and boss monsters are randomly placed on the third level of one of the dungeons. Since you have cleared all 6 dungeons, he appears to be missing due to a bug or glitch.