Bary's parents want her back home.
At a court hearing Thursday in Orlando, the girl's parents denied all the allegations against them.
Also at the hearing, Judge Daniel Dawson of the Orange County Juvenile Court ordered the girl and her parents to seek the mediation within 30 days. The judge had previously ruled that the girl will remain in Florida foster care until the allegations are resolved.
The parents, Mohamed and Aysha Bary, could not attend the hearing in person but listened through a telephone conference as their lawyer spoke for them. They denied they ever threatened to kill their daughter because she converted to Christianity.
Mohamed Bary told CNN he believes a lot of false information has been circulated about the case.
"We wouldn't do her harm," the father said, adding that he knew his daughter was involved with Christian organizations.
"I have no problem with her practicing any faith," he said. But Bary conceded he would have preferred that his daughter practice the Muslim faith first.
Additional information at JihadWatch