Wycinki informacji, które Eva mogła podać – imiona jej rodzeństwa, układ domu i kilka zwrotów, które pamiętała w swoim ojczystym języku – były wszystkim, na czym mogli się oprzeć. Zespół Rileya rozpoczął poszukiwania, kontaktując się z lokalnymi władzami, sierocińcami i społecznościami w Ugandzie.
Był to żmudny proces, który obejmował przeglądanie dokumentacji, przeprowadzanie wywiadów z mieszkańcami i śledzenie każdego tropu, bez względu na to, jak mały był. Tygodnie zamieniły się w miesiące, a Smithowie stali się niespokojni w oczekiwaniu na wieści.