Disclaimer: I thank Tolkien for his characters! While it is known that Treebeard once had an entwife, any children they may have had remain a mystery. I also have no idea if Quickbeam was ever married, but I obviously think he should be. So please enjoy finding out how the entwives were found!

The ents were gentle and quiet creatures, roaming about the forest of Fangorn. They drank entwater and mainly kept to themselves, as their language is quite complicated and it takes a long time to just say hello. Treebeard, an ent, had once told two certain young hobbits that ents do not normally say anything unless it is very important (See The Two Towers, “Treebeard”).
One important topic to discuss was marriage. You see, there were female ents, called entwives, as well as the males and they could marry each other just as humans and other such creatures do. Long before the war of the ring, Treebeard had asked Fimbrethil, a lovely entwife, to marry him. She gladly accepted and they were married. Eventually they had two children. Their daughter was named Vallecia and their son was Moustacio. They lived happy lives, continuing the ritual of walking aimlessly about the forest, now and then making friends with a tree or two. Some trees were actually ents that had fallen into a more tree-like state, while others were trees becoming ents, and still others were just plain trees.
One day, Treebeard awoke to find Fimbrethil and their children missing. They had never done anything like this before so he went to his hasty friend, Quickbeam, inquiring if his wife, Tullybreedyme, was missing as well.
“Hullo Quickbeam! My wife seems to be missing, along with our children, and I was wondering if she had gone somewhere with your wife?”
“Not that I know of. Tullybreedyme is missing as well. I believe we should call and entmoot immediately.” Such was Quickbeam’s hasty reply.
So they called an entmoot. It turned out that every single entwife and child was missing and no sign had been left in any part of Fangorn. They decided to speak with the birds first, asking them to fly to the edges of the forest and search for any indication of their missing loved ones. But the birds saw nothing.
Not long after this, Saruman and his forces began abusing the forest, cutting down a tree here or there. Thus no one was able to leave Fangorn to look for the entwives. As the war of the ring went on, two young hobbits, Meriadoc (Merry) and Peregrin (Pippin), entered Fangorn to escape the devilish orcs. Treebeard befriended them after coming to the conclusion that they were not orcs but hobbits, as they said, even though such creatures had never been heard of (See The Two Towers “Treebeard”). Perhaps this was because Fangorn was a feared place and few entered, making it hard to get news of the outside world except through migrating birds. Merry and Pippin, with the help of Treebeard and Quickbeam, persuaded the rest of the ents to go and fight Saruman’s forces at Isengard. They were quite successful and imprisoned the evil ruler in his own tower. (See The Two Tower “Flotsam and Jetsam”).
After the War of the Ring was over, there were no more threats to the forest and Fangorn, along with all its inhabitants, could rest in peace. Except there was still the issue of the missing entwives. Thus another entmoot was called and they decided to send a few ents to look for them.

Fimbrethil had visited Tullybreedyme the day before they went “missing.” Unlike the male ents, entwives tend to talk a bit more because practically anything they have to say is important.
“Tullybreedyme, I don’t know about you but I am getting quite tired of having to clean up our sleeping area every day and wash our bowls for entwater. All Treebeard does is just commune with nature, something I would be able to do more if only he would pitch in and do his share! You know I love him dearly. He just hasn’t learned yet I suppose.” Thus Fimbrethil shared her complaint.
Tullybreedyme quite agreed. “Quickbeam is the same way! Thankfully we have never had children to clean up after, but he makes enough mess for three entlings! Why don’t we get the other entwives together and teach them a lesson?”
“What sort of lesson?”
“Well I had in mind of disappearing for a day or two so they are forced to clean up after themselves. Then they could see that they need to do their share of the work as well.”
“Capital idea! We’ll call an entwifemoot and see to it at once.”
And they did. The entwives decided to leave the forest altogether, deciding on a northwesterly direction. They left in the middle of the night, taking all their entlings. They even crossed the Anduin river, where they settled for several years. The land was so lovely there that they refused to go home to Fangorn and allowed men to learn about gardening–it is said entwives have green thumbs (see The Two Towers “Trebeard”). Yet they became dissatisfied with the land, which was being quickly overtaken by the darkness of Sauron that had invaded all Middle Earth.
So they finally ended up in Mirkwood. Now Mirkwood was not nearly as nice of a forest as Fangorn, being invaded by the enemy centuries and centuries ago. It was dark and smelled terrible, with spiders hanging all over the trees. Even the trees were unfriendly; some of them were in actuality still on the right side but were quite wary of strangers because the elves had warned them the enemy wanted as many trees on their side as possible. So the trees did not speak with each other and soon lost the power of speech, except when a friendly elf was able to arouse them.
“Oh! Fangorn will look like this in a few centuries if nothing is done!” Fimbrethil exclaimed. “Let us go in just a little ways and see if we can find a way to stop this from happening to our home.”
This was a bad idea. As soon as the group had taken three steps into the forest, they lost all sense of direction. And so they wandered about for several years, until the War of the Ring had ended.

At a later entmoot, Treebeard, Quickbeam, and others who had missing loved ones gathered to discuss who should go to look for them. Several ents, including Treebeard and Quickbeam, volunteered to search. It was decided pairs would be best, going in eight different directions: north, northeast, east, southeast, south, southwest, west, and northwest. Treebeard and Quickbeam were paired together to go in the northeasterly direction.
So they went. Treebeard and Quickbeam traveled to Mirkwood and saw no sign of their wives, which was to be expected since it had been so many years. They decided to enter Mirkwood, thinking perhaps an evil sprite had enticed their wives inside and gotten them hopelessly lost. Thankfully they were able to converse with the trees and find out which way their wives had gone. They had to travel deep into Mirkwood, which was quite disturbing. Even though the forest was becoming the lovely place it once was, there were still traces of evil lurking in the farthest dark corners. In one such place were the entwives and entlings, though they were all grown at this time. The entwives had been lured into it by some lovely sprite that appeared as a glowing light, like an interesting flower.
“Fimbrethil, is that you?” Treebeard called.
“Yes! Treebeard! You have finally come! We got lost. I am so sorry; we never should have left. All we wanted to do was teach all you men a lesson but ended up teaching ourselves one!”
“Sweetheart, I’m just glad we were able to find you before it was too late. Is everyone ok?”
“Well we are all frightened and rather ready to be out of this strange forest, and the entlings are all grown up now, but other than that we are fine!”
Then Vallecia and Moustacio stepped out. Treebeard hardly recognized them but soon saw that they were fine young ents.
And so Treebeard and Quickbeam were able to get their loved ones out of Mirkwood and back home to Fangorn. Unbeknownst to anyone, the few elves that still resided in Mirkwood had helped the entwives and entlings to survive all those years. They never showed themselves and remained anonymous givers.
An understanding was made between ents and entwives that day: both spouses would do their share of the housework, albeit not much of that was necessary. The ents had learned that getting along without entwives was not very fun and took great pains for the first few years after their return to make sure their wives and daughters were happy. Thus they were able to live happily ever after.