据说，重信房子还写过一篇文章，邀请日本左翼青年，一起去中东战斗。文章的题目就是《给战斗的你--自阿拉伯的邀请信》。
文章说：
世界的斗争，已经徐徐化为一体。只要你拿着一张单程票走出来，那么我们就会在欧洲、美洲、或者亚洲相遇。来吧，只手提着行装，走向未知的城镇，和我们一起开始战斗吧！在你一边劳动一面学习革命、等待机会的期间，伙伴们会送去战斗的邀请。大概在一年里，奔向哪儿都很简单，无钱旅行，会检验你的革命……
很快，日本赤军就开始行动了。
1972年5月30日，三名日本赤军成员，奥平刚士、冈本公三、安田安之，突然出现在以色列特拉维夫机场，他们从托运行李中取出冲锋枪和手榴弹，向旅客发动猛烈袭击，机场顿时血光淋漓。
这次袭击，造成约100人伤亡，其中24人死亡。
领导发起攻击的奥平刚士，就是重信房子的丈夫。在以色列军警的围攻下，奥平和安田最后自杀身亡，据说，为了不让以色列人拿到自己的指纹，他们都用手捏住手榴弹而把手指炸得粉碎。
另一位袭击者冈本自杀未遂，被以色列军警抓住时，他高呼"我们是日本赤军"。由此，日本赤军声名大噪，震撼了整个世界。日本赤军也和意大利的红色旅、北爱尔兰的爱尔兰共和军，并列为当时三大国际左派激进组织。
值得一提的是，当时的国际斗争形势，以色列和西方眼中的国际恐怖分子，却是阿拉伯世界的英雄。
以后，每次以色列和巴勒斯坦谈判，巴勒斯坦人要求以方释放的名单中，始终有冈本公三的名字。包括臭名昭著的慕尼黑恐怖袭击，巴抵抗组织也把释放这名日本人列在谈判条件中。
直到10多年后的1985年，在巴以交换俘虏中，冈本公三才被以色列释放，回到重信房子领导的贝鲁特大本营。
重信房子后来再婚，对象是一位巴勒斯坦活动家，其中的一个女儿，被她命名为重信五月，据说是纪念死去的奥平和特拉维夫机场袭击。
在中东成功立足的日本赤军，在重信房子领导下，与一些国际激进组织合作，相当活跃，发动了一系列袭击：
迪拜日航劫机事件：1973年7月20日。新加坡事件：1974年1月31日。科威特日本大使馆占领事件：1974年2月6日。海牙事件：1974年9月13日。吉隆坡事件：1975年8月4日。达卡日航劫机事件：1977年9月28日。雅加达事件：1986年5月14日三井物产支店长绑架案：1986年11月15日。那不勒斯事件：1988年4月。
日本赤军，也被美国列为日本的第一个国际恐怖组织。
日本赤军名声大噪，日本政府头痛不已，但由于得到阿拉伯国家的庇护，日本政府也无可奈何，有时还不得不与之接触。
