The discovery set off days of sleuthing by police and government officials to piece together a nine-year odyssey that had led the woman to the cave.