I would start out with something very simple and fun, like braiding fibers together to form colorful bookmarks for your altered books. You can braid yarn, fabric (rip fat quarters into 1 inch long strips), paper (quilling, mulberry, vellum), leather, string, raffia, rubber bands, dyed shoelaces, wires...