а Вы к трону не ходили за ним? Там же в задании написано
Если вы потеряете принца, то сможете найти его в крепости Штормграда.
сходите и попробуйте поговорить с принцем и отпишите результат