在堪萨斯州期间频繁与鲁维吉耶马通电话，仔细规划十月入侵。卡加梅九月底通知指挥参谋学院打算离开，抓紧时间处理各项事务准备在战争打响后尽快回国。学院同意他携带教材离开，卡加梅后来便用这些教材制订战争策略。10月5日得知鲁维吉耶马去世后他马上出发，经伦敦、亚的斯亚贝巴抵达恩德培机场，借乌干达特勤局的朋友帮忙安全通过。警方一度考虑逮捕卡加梅，但穆塞韦尼人在国外而且没有留下特别指示，最后由他离开。乌干达同僚开车把卡加梅送到边境，他在10月15日清晨进入卢旺达。卡加梅赶到时，卢旺达爱国阵线一片混乱，士气非常低落。据