Days later, Yemen's interior ministry, acting with Seyaj, took Nada from her uncle and placed her in a women's shelter. Ramzia Al-Eryani, one of Yemen's leading women's rights activists and president of the Yemen Women's Union, was appointed Nada's temporary legal guardian until the dispute could be settled.
The drama came to a head this past weekend, and CNN gained exclusive access as the parties came face to face.
Before Nada entered the room, Al-Eryani spoke with both of Nada's parents and her uncle.
"If you love her, save her childhood. ... You all are adults -- you all know what's best for her -- but we need to protect this child," Al-Eryani said.
Nada entered the room a short time later. Facing her parents, she answered allegations that her story may have been made up.
At one point, she asked Al-Eryani, "Why do you believe them and don't believe me?" before breaking down in tears.
"I don't care about what's best for the mom or dad or uncle," Al-Eryani explained later, "just what's best for the girl."
Where the truth lies has been hard to determine.
In an extraordinary moment during the proceedings, Nada asked for something few in the room were expecting.
"In the countryside, there's no English classes, there's no computer classes," she said, talking about her hometown. "Please let me stay in Sanaa and study here."
All she wants, apparently, is a chance at a better life.
And she might get it: At the end of session, they made an agreement: The entire family -- parents and uncle included, are going to move into the house of another relative in Sanaa, to see if they can work it all out together.