超过四千人的爱国阵线部队由位于的边境检查哨向卢旺达发动进攻，并向南推进六十公里至加比洛镇（）。卡加梅当时在美国堪萨斯州莱文沃思堡的美国陆军指挥参谋学院就读，因此未参与第一波战役。鲁维吉耶马于军事行动开始后的第三天因中弹而阵亡，爱国阵线一时群龙无首。同时，法国和萨伊出兵支持卢旺达政府军，迫使爱国阵线的部队于十月底撤退至卢旺达的东北边境地区。在得知鲁维吉耶马战死沙场后，卡加梅急忙赶回非洲，并接手爱国阵线部队的指挥权，此时部队人数仅残余不足两千人。卡加梅率领士兵进入乌干达境内，并在维龙加山脉驻扎，高山崎岖的地