Riddonkulous

I am that which holds the armies of a king, Even though I may be crafted of string. Take one of my letters, and change part of me, so as to ensure that i grow on a tree. Take one more letter, then i must flee, so if you would, please leave me be.