A los 24 años, con el ascenso al poder de Idi Amin, Oryema tuvo que huir del país pasando la frontera en el baúl de un auto luego del asesinato de su padre, el miembro del gabinete ministerial Erinayo Wilson Oryema.