Deputies said they took on an intense investigation with very little evidence to go off of to find the missing girl.