The Traditions quest in Assassin's Creed Shadows begins right after the Kuji-Kiri ceremony wraps up. You’ll immediately be asked to follow Sandayu through Ichinomiya.