参与乌干达丛林战争的经历令卡加梅和鲁维吉耶马深受启发，考虑袭击卢旺达，推动难民重返故土。两人履行军队职责的同时开始在军队内部秘密建立卢旺达图西族难民网，打算用这些军人充当袭击卢旺达的力量核心。穆塞韦尼同情难民处境，卢旺达民族团结联盟在他掌权期间得以回迁坎帕拉。经过1987年的会议，卢旺达民族团结联盟更名“卢旺达爱国阵线”，旨在采取一切手段把难民送回卢旺达。卢旺达爱国阵线1988年发生领导层危机，鲁维吉耶马介入组织后掌权，接手彼得·巴因加纳（）的主席位置。卡加梅及鲁维吉耶马在全国抵抗军的其他资深盟友一同加入，