Amid a genocide, they crawled through slush, trekked through forests, and dodged bullets and bombs, losing loved ones.