Гонец сражался с чудовищами в западной части утеса Быстрых Волн. Скорее всего, его черный меч остался лежать именно там. Отправляйтесь на запад утеса Быстрых Волн и разыщите его.