This quest is available at level 1, however it is recommended that you wait until you are closer to the level suited for fighting in King's Garden before you run in all guns ablaze! The monsters there can gather around pretty quickly and could easily overwhelm you at such a low level.