He was initially charged with fraud and attempting to enter the country under false identity. Once the Immigration and Customs Enforcement's Human Rights Violators and Public Safety Unit (HRVPSU) became aware that Rwanda had issued an international arrest warrant against Kagaba for actions of genocide during the 1994 war in Rwanda, genocide charges were also added. A removal order was then issued.