Al huir de su pueblo, a mitad de la década de 1980, Deng se convirtió en uno de los llamados Niños Perdidos –niños acosados por las milicias, el ejército, leones y hienas e infinitas enfermedades, en busca de refugio, primero en Etiopía y luego en Kenia-.