I februar 1977 ble Oryema sammen med den ugandiske erkebiskopen Janani Luwum og innenriksminister Charles Oboth Ofumbi drept av sikkerhetsstyrkene til president og diktator Idi Amin under påskudd av at de drev med høyforræderi og at de planla et statskupp mot presidenten.