Насколько я помню, квест на медальон доступен не сразу, нужно сделать предшествующие ему квесты в крепости, чтобы можно было постоянно штамповать медальоны. Ну а если даже после этого он не появился... тут я уже хз.