1965年1月1日，阿拉法特及其战友领导“暴风部队”游击战士打响了反对以色列侵略斗争的第一枪。这一天就成为巴勒斯坦革命爆发日。在此后的一段时间里，阿拉法特一直活跃在这一地区，但因政治原因，他曾两次在叙利亚、一次在黎巴嫩被捕，被迫转入地下活动，化名为阿布·阿马尔。他继续领导巴勒斯坦游击队从约旦边境和加沙地带不断向以色列发动袭击。1967年第三次中东战争前后，他领导“法塔赫”所属的“暴风部队”多次在以色列占领区作战，其影响不断扩大。
1968年，阿拉法特亲自指挥了著名的卡拉马战役。卡拉马位于约旦河东岸60公里处，是约旦境内的战略要地。自三次中东战争后，“暴风部队”经常从这里出发，开展反对以色列的游击活动，引起了以色列的强烈不满。以色列视卡拉马为眼中钉，制定了铲除这处“暴风部队”根据地的作战计划。1968年3月21日凌晨，以色列出动15000名侵略军，兵分三路，在大批飞机、坦克的掩护下，大举进犯卡拉马城。经过三天激战，以色列军队一败涂地，损失惨重。以军400多名官兵被歼灭，一架直升机被击落，17辆坦克和装甲车被击毁。这次战役大灭了以色列侵略军的气焰，大长了巴勒斯坦、约旦人民和其他阿拉伯人民的志气。这次战役的胜利也使阿拉法特声名远扬，大大提高了他在“法塔赫”、巴解组织及阿拉伯世界中的地位。在阿拉伯语中，卡拉马是“尊严”的意思。这场卡拉马战役就是为了捍卫尊严，具有非同寻常的意义。