Após a derrubada de Idi Amin em 1979, a inteligência para refugiados tutsis em Uganda criou a primeira organização política de refugiados da região, a Aliança Ruandesa para a Unidade Nacional (RANU), para discutir um possível retorno a Ruanda. Embora principalmente um fórum de discussão intelectual, tornou-se militante após a eleição fraudulenta Milton Obote, em 1980, resultou em muitos refugiados tutsis se juntando a Yoweri Museveni no combate à Guerra Bush em Uganda. Em resposta, Obote denunciou o Exército de Resistência Nacional (ARN) de Museveni como composto por Banyarwanda. Uma tentativa fracassada de forçar todos os refugiados tutsis aos campos de refugiados em fevereiro de 1982 resultou em um expurgo maciço, levando 40.000 refugiados de volta ao Ruanda. O governo de Ruanda declarou que reconheceu apenas 4000 deles como nacionais de Ruanda, enquanto Uganda declarou que eles devolveriam apenas 1000. Os 35.000 restantes foram deixados em um limbo legal ao longo da região de fronteira que durou anos, de onde muitos jovens refugiados saíram para ingressar na NRA.