Τα αποσπάσματα πληροφοριών που μπορούσε να δώσει η Εύα – τα ονόματα των αδελφών της, η διάταξη του σπιτιού της και οι λίγες φράσεις που θυμόταν στη μητρική της γλώσσα – ήταν το μόνο που είχαν για να βασιστούν. Η ομάδα του Riley ξεκίνησε την αναζήτησή της, επικοινωνώντας με τις τοπικές αρχές, τα ορφανοτροφεία και τις κοινότητες της Ουγκάντα.
Ήταν μια επίπονη διαδικασία που περιελάμβανε το ξεσκαρτάρισμα αρχείων, συνεντεύξεις με ντόπιους και την παρακολούθηση κάθε στοιχείου, όσο μικρό κι αν ήταν. Οι εβδομάδες έγιναν μήνες, και οι Smiths είχαν αγωνία καθώς περίμεναν νέα.