Ну интереснее всего его убить, обыскать, затем перебить все корабли в порту и разгомить форт
Самый рульный способ! Ну а если ищешь лёгкий путь, то просто когда тебе сообщат о том, что он идёт на корабль, подойди к одному из пьяниц в таверне (найдёшь методом тыка) и за несколько золотых он те приведёт посыльного прямо в таверну