там есть квест на убежавшего раба так вот у него есть ключ, там кстати паладин сидит рядом он даст квест на кубок сразу 2-х зайцев убьешь
2 ключа тебе дадут торговцы
еще один ключ у коммандира орков(который ты нашел)
а вот последний по моему у главы мора сул