The Witch King builds his 'Palace' in the Kargereich. Ebenholz and the old Lich Fremont meet the Witch King at different times.