This quest starts right after the last cutscene from the Spirit of the Warrior quest. As soon as you regain control of Yasuke, you'll need to reach the castle's entrance. To do so, keep moving forward ...