I would start with a little bit of hair to get her used to bands, but only as soon as she has enough hair so it's not tight.