As soon as you are confident in your combat skills and the resonance with your Weapon. Shibusen will not give you overly difficult missions when you are just starting out, but you will still be putting your life on the line.