Gore said San Diego sheriff's authorities have notified Hannah Anderson's father that she was rescued.
"He was very relieved and very excited and looking forward to being reunited with his daughter," Gore said.
Plans are being made to reunite the two as soon as possible.
Hannah has no apparent physical injuries, but she was taken to a hospital where crisis counselors, victim witness coordinators and health care providers are assisting her.
"We will make sure she gets as much care as possible, physically and emotionally," said Andrea Dearden, a spokeswoman from the Ada County Sheriff's Department.
Dearden said she didn't know if DiMaggio fired at officers. She said the teen and DiMaggio were spotted not far from where a horseback rider reported seeing the pair Wednesday.
Federal and local law enforcement spent Saturday combing through Idaho's rugged Frank Church River of No Return Wilderness in search of Hannah and DiMaggio. The wilderness is the largest roadless area in the lower 48 states, sprawling across central Idaho and reaching north to the Montana border.
DiMaggio is suspected of killing Hannah's mother, 44-year-old Christina Anderson, and her 8-year-old brother, Ethan Anderson, whose bodies were found Sunday night in DiMaggio's burning house in California near the Mexico border.
DiMaggio's car was found Friday morning about 40 miles east of the tiny town of Cascade, parked where the dirt road ends and the Sand Creek trailhead enters the wilderness area.
Detectives with the San Diego County Sheriff's Department finished searching DiMaggio's car Saturday afternoon. They had the vehicle towed to a garage in Cascade for further processing.
The discovery of the car came Friday, about two days after a horseback rider reported seeing the man and girl hiking in the area. Ada County Sheriff's Office spokeswoman Andrea Dearden, who is helping the Valley County Sheriff's Office handle the case, said the rider didn't realize the two were being sought until he got home and recognized them in news reports.