I haven’t read the books in a while so seeing Nettles being the fire witch surprised me. Where’s the text evidence for It? I always thought she would go to Essos to make it harder for people to find her.

So, here’s where Nettles’ story seems to have ended:

“ From King’s Landing came a raven bearing the queen’s message to Manfryd Mooton, Lord of Maidenpool: he was to deliver her the head of the bastard girl Nettles, who was said to have become Prince Daemon’s lover and who the queen had therefore judged guilty of high treason…

How the prince and his bastard girl spent their last night beneath Lord Mooton’s roof is not recorded, but as dawn broke they appeared together in the yard, and Prince Daemon helped Nettles saddle Sheepstealer one last time. It was her custom to feed him each day before she flew; dragons bend easier to their rider’s will when full. That morning she fed him a black ram, the largest in all Maidenpool, slitting the ram’s throat herself. Her riding leathers were stained with blood when she mounted her dragon, Maester Norren records, and “her cheeks were stained with tears.” No word of farewell was spoken betwixt man and maid, but as Sheepstealer beat his leathery brown wings and climbed into the dawn sky, Caraxes raised his head and gave a scream that shattered every window in Jonquil’s Tower. High above the town, Nettles turned her dragon toward the Bay of Crabs, and vanished in the morning mists, never to be seen again at court or castle.” (P&Q)

So Nettles, facing a death sentence for treason, leaves Maidenpool heading northeast towards the Bay of Crabs. We know that Nettles and Sheepstealer “vanished before the war’s end, and none could say where they went until year after.” 

We then learn that the Burned Men’s coming-of-age ceremony “originated in the years after the Dance of the Dragons, some maesters believe, when an offshoot clan of the Painted Dogs were said to have worshipped a fire-witch in the mountains, sending their boys to bring her gifts and risk the flames of the dragon she commanded to prove their manhood.” In terms of unaccounted for dragons after the Dance, we have Sheepstealer, and the Cannibal, but only Sheepstealer was ever linked to a rider much less a female rider, and was last seen heading in the direction of the Vale.

Occam’s Razor says that Nettles took up a new life as a fire-witch of the mountain clans.