Cutting out fabric
I cut three pieces of fabric. One was 5 1/2 by 8 1/2 inches (adding 1/2 inch to the base measurement all around for seams). The second piece was 12 inches, to allow a 1/2 inch bottom seam, and a bigger seam around the top, where I would attach the eyelets. The third piece was a pocket, which I cut to 6 by 8 inches.
Main liner
The first seam was to sew the big piece into a tube. Then I attached the base piece to one side of the tube. Then I turned under the top seam allowance, and sewed it into place. Because I had cut this piece on the selvedge, this only needed one seam.
Liner pocket
Then I attached the pocket (to the right side) by folding under a seam allowance on three sides, and sewing it onto the fabric. The fourth edge was a selvedge, which was good, because it kept the bulk down at the pocket top. (If this hadn't been cut on the selvedge, I would have made a small rolled hem, or used a small piece of bias binding to finish it.) I used fabric glue and velcro to make a pocket closure.
Liner eyelets
Then I put the liner into the bag, and marked where the eyelets should go. I took the liner back out of the bag to put on the eyelets with an eyelet tool. These are available at craft stores, and they have simple ones for a good price. I made sure to put the nice looking side of the eyelet on the right side of the fabric.
I-cord adjustment
Finally, because I chose to use small eyelets, I made a new cord for the closure, using three strands of feltable wool braided and then felted. If one were using bigger eyelets, a regular I-cord would work fine.
Bag assembly
Turn the liner so that the right side is facing in, and insert it into the felted bag. Make sure that the pocket is on the back side of the bag.
I also reinforced the bottom of this bag, which was felted fairly lightly. First, I used a crochet hook to weave pieces of wool yarn through the loops formed by the garter stitch. Then I took more of the yarn, and wove that between the new threads I had just added. Finally, I gently felted the new wool to the bag by hand, and once that was done, I trimmed the little bits of yarn around the edges. The following photo gives the idea of how the weaving was done, although this was a different bag (a smaller one). The bag below was also reinforced before felting, and I found that the tails on the weaving yarn should have been left longer to do it that way.