When I was happy with the fit, I unpinned the whole lining and did the sewing by machine. And then finally attached it to the bag by hand sewing. (I'm hopeless in tutorials and find them very difficult to do. There are plenty of good tutorials online, found one very good bag blog few days ago with lots of tips.)
And here she is in all her beauty! No birds, as so many of you suggested, but little butterflies!