やはり国際根拠地論に基づき、1971年にパレスチナに向った重信房子のグループは、パレスチナ解放人民戦線（PFLP）への義勇兵として1972年のテルアビブ空港乱射事件（ロッド空港事件、リッダ闘争）に参加し、以後は赤軍派アラブ委員会（アラブ赤軍）等と称し、1974年に日本赤軍と称するようになった。
该组织1969年从日本共产主义者同盟分离出来，1971年由重信房子与丸冈修于巴勒斯坦正式宣告成立，早期曾有“阿拉伯赤军”（アラブ赤军）、“赤军派阿拉伯委员会”（赤军派アラブ委员会）、“革命赤军”等名称，1974年定名为“日本赤军”，根据地为叙利亚控制的黎巴嫩部分地区（如贝卡山谷）。