If you're stuck in this quest, please be aware that if you are doing the Ulukita questline, you first need to finish it. The prince is missing from it's place in the Ulukita questline, so you first need to finish this questline first, so you can deliver this quest to the returned Bareeds III.
Tl/DR: If you have accepted this quest (https://bdocodex.com/cn/quest/21421/1/) through Black Spirit, Bareeds will 'disappear' from it's place. Complete it first so you can deliver this one.