由於巴勒斯坦家園被侵占，很多巴勒斯坦人成為難民，在約旦，敘利亞和黎巴嫩形成了許多難民營，各國當局也就容忍了這些難民營在自己國家的存在。當時在約旦國卡爾瑪難民營的難民們經常為法塔赫戰士提供各種各樣的服務。一天，約旦軍隊開迸卡爾瑪難民營，抓住法塔赫戰士。聽到法塔赫戰士被捕的消息後，群情激憤的巴勒斯坦人組織了遊行示威，強烈要求釋放法塔赫戰士。
難民營中的抗議隊伍非常憤怒和激動，但是他們沒有使用暴力，約旦軍人被迫釋放了逮捕的人，帶著隊伍離開了難民營。這次抗議的成功激發了難民們的熱情，他們自發地把這個營地叫做“解放區”，他們對一些過往的法塔赫戰十說：“來這裏保衛我們吧，再也不用擔心被發現。”於是一些戰士開始攜帶武器出人這個難民營。
之後不久，阿拉法特視察了這個難民營，他被難民營裏人民的熱情和勇敢感動了。卡爾瑪在阿拉伯語中是“尊嚴”的意思，阿拉法特在這裏看到了巴勒斯坦人為維護自己尊嚴所作出的努力，於是決定把這裏當作他的總部，在此指揮對以色列的鬥爭。
阿拉法特到達難民營不久，一輛以色列接送學生的校車觸響了法塔赫戰士埋設的地雷，幾個孩子受了重傷，一名在車上的醫生死亡。按照以色列的記錄，這是法塔赫以約旦為基地的第37次襲擊以色列，因此以色列照例要發動一場報複性襲擊。
一輛輛滿載士兵的軍車向卡爾瑪進軍，以色列的電台和報紙也宣稱以色列軍隊將對在約巴的巴勒斯坦恐怖分子進行打擊。以色列大張旗鼓的做法，實際上是為了嚇唬法塔赫，讓他們撤離這個離邊境很近的難民營。約旦軍隊的一些人也勸說阿拉法特撤退到山中，避開以色列軍隊的風頭。
但是，阿拉法特意識到這將是一個絕好的時機。在1967年阿拉怕人被以色列人打敗後，阿拉伯世界陷入了深深的失敗情緒中，沒有人再相信阿拉伯人能打敗以色列人a阿拉法特認為必須有某個組織為阿拉伯民族作出榜樣，應當向全世界證明，在阿拉伯民族中還是有人在堅持戰鬥。因此，阿拉法特決定不撤出營地，直至和以色列軍隊戰鬥到最後一個人。
當時阿拉法特隻有297個戰士，許多是青年人，有些還是兒童。當一名小戰士問阿拉法特：“我們能戰勝以色列人嗎？”阿拉法特堅定地對全體人員說：“我們隻有不到300人，而他們則有數千人，井且裝備有美國的先進坦克和其他武器，我們不可能打敗他們，但是我們能教訓他們，讓他們看看我們巴勒斯坦人是不好惹的！”他以洪亮的嗓音宣布；“兄弟們，阿拉伯民族正在注視著我們，我們必須像勇士一樣，英勇地戰鬥，我們必須樹立巴勒斯坦人民不屈不撓的鬥爭精神，我們必須打破以色列不可戰勝的神話！”
麵對大軍壓境的嚴峻形勢，阿拉法特意識到凶多吉少，為了保存力量，他要求阿布·傑哈德到敘利亞去籌集武器，以便在他犧牲後還有人能領導巴勒斯坦人的武裝鬥爭。阿拉法特表現出的堅定意誌，極大地鼓舞了戰士們的鬥誌，他們積極準備戰鬥，好像是一支不可戰勝的隊伍，而強大的以色列軍隊在他們眼中隻是一隻信手可殺的老鼠。
早晨5點鍾，以色列人進攻開始了，在空軍的掩護下，幾千以色列士兵沿著幾十公裏的戰線迅速包圍了卡爾瑪難民營。戰鬥一打響，法塔赫戰士同以色列軍隊進行激烈的搏鬥，有的戰士在自己身L綁上炸藥與以色烈坦克同歸於盡。以色列人嚇呆了，他們迅速撤出戰場進行休整。
上午11時，戰鬥重新開始。猛烈的炮火轟炸，使阿拉法特損失了三分之一的戰士，卡爾瑪的丟失已成定局。然而，奇跡發生了，約旦軍隊被阿拉法特的勇敢精神感動了，開始參加戰鬥。在約旦軍隊炮火的掩護下，阿拉法特迅速指揮部隊撤到新的陣地堅守。他的得力兄弟阿布·傑哈德也從敘利亞匆匆趕回來了，他帶來了火箭推進榴彈、反坦克導彈、龍食品、毛毯和數百名誌願戰士。
倍受鼓舞的阿拉法特馬上改變戰術，除留一部分人繼續和以色列軍隊正麵抵抗，他帶領另一部分人，分成幾十個戰鬥小組，穿插到以色列軍隊的後方進行幹擾戰。
這一戰術很快起到了作用，以色列人經不起前後夾擊，在28人被擊斃、90多人受傷、18輛坦克被擊毀的情況下，狼狽撤退了。阿拉法特勝利了，法塔赫勝利了，阿拉伯人第一次以無畏的精神戰勝了不可一世的以色列人。
迅即，卡爾瑪勝利的消息傳到了阿拉伯世界的每一個角落，散居在各地的巴勒斯坦人徹夜歡呼法塔赫在卡爾瑪的勝利，把這次勝利當作巴勒斯坦人複興的轉折點。阿拉伯國家也被感動了，是阿拉法特打敗了以色列人，消除了1948年以來壓在他們心頭的屈辱感。相應地，各國開始對法塔赫另眼相看，法塔赫又開始恢複了活力和元氣。
卡爾瑪戰役的勝利，可以說使阿拉法特一夜間成為阿拉伯世界範圍內的英雄人物，對法塔赫中央委員會的委員們震動很大，他們認識到以前對阿拉法特的限製和製約是愚蠢的，隻能阻礙巴勒斯坦解放事業的發展。從此，阿拉法特奠定了在法塔赫中的絕對領導地位，成為所有巴勒斯坦抵抗組織中的一麵飄揚的旗幟，巴勒斯坦人民爭取解放的鬥爭進入了一個新的階段。
納塞爾慧眼識才委以重任
學生時期的阿拉法特就通過各種渠道同納賽爾建立過間接的聯係，但是兩人從未謀麵。後來，兩位聰明的政治家巧妙地跳著“狐步舞”，若即若離，兩人的關係從合作者到敵人，從敵人到朋友，再從朋友到盟友，經過了幾次大起大落的關係變化。確實，阿拉法特這位巴勒斯坦的毛頭小夥子給阿拉伯世界的領袖納賽爾惹了不少的麻煩，梁傲不馴的阿拉法特一次次“破壞”納賽爾的政策，但阿拉法特每次對抗的結果都進一步密切了與納賽爾的關係。實際上，從內心講，阿拉法特一直把納賽爾當作父親一樣看待，為了爭取自己的權利和巴勒斯坦人民的利益，阿拉法特不得不努力擺脫納賽爾的控製，走自己選定的道路，而納賽爾出於寬闊的父親般胸懷一次次容忍了阿拉法特的挑戰。
第三次中東戰爭的失敗，使納賽爾感到必須調整對法塔赫的政策，於是派外交部長同法塔赫內部的高級領導成員進行對話，而法塔赫這時也迫切需要埃及的經濟，軍事和道義上的支持。但是由於埃及情報機關的攔阻，故而這次對話沒有結果。
一位雜誌的編輯打開了法塔赫和納賽爾對話的渠道。這位編輯說服了納賽爾的密友、埃及《金字塔報》主編海卡爾，他同意安排納賽爾會見阿拉法特和哈拉德·哈桑。但是，納賽爾對海卡爾說：‘’你所說的一切同情報機關的報告截然相反，他們告訴我，阿拉法特是我的敵人，時刻準備暗殺我。”
機警的海卡爾沉思了一會兒，對遲疑不定的納賽爾說：“如果我親自會見一些法塔赫的領導人，如果我確信情報機關的報告是錯誤的，那麼你將會見阿拉法特嗎／
納賽爾思考片刻，爽快地說：“是的，我見。”
由於海卡爾的努力，納賽爾和以阿拉法特為首的法塔赫四人代表團之間的會晤被安排在1967年11月的一天。阿拉法特是從被占領的約巴河西岸地區到開羅納賽爾辦公室的，依然佩帶著他的手槍。納賽爾的安全保衛人員要求阿拉法特在會談期間交出他的手槍，被他拒絕了。埃及情報機關的首腦於是向納賽爾彙報說，無論如何也不能接見全副武裝的阿拉法特，試圖阻止阿拉法特與納賽爾的會晤。這時，納賽爾表現出了一個偉大的政治家的風度，他對心懷叵測的情報機關首腦說，阿拉法特是他的客人，當然可以自由攜帶他的手槍。
阿拉伯世界的兩個偉人終於見麵了，納賽爾講的第一句話關於槍的問題。納賽爾對阿拉法特講：“我的情報人員對我說，你堅持要攜帶手槍，是因為你一直想殺死我。”
在這個關鍵的時刻，阿拉法特巧妙而又機智地化解了這位埃及總統半開玩笑的責備。阿拉法特從不容不迫地解開手槍腰帶，然後用雙手把槍畢恭畢敬送到納賽爾麵前，說：“尊敬的總統先生，你的情報人員搞錯了，我一直想把自由戰士的手槍奉獻給您。”
見阿拉法特如此爽快：“不，手槍隻能留在自由戰士手中，你更需要它，好好地留著吧。”
阿拉法特機智的舉動打動了納賽爾，納賽爾對這個年輕的革命者很感興趣，他痛罵了一番埃及的情報部門。而阿拉法特也把納賽爾看成是敬愛的長輩。
卡爾瑪大捷後，納賽爾向阿拉法特提出了一項請求，他希望法塔赫能接受一個埃及高級陸軍軍官代表團的考察，讓他們研究和學習卡爾瑪戰役中的一切經驗。在代表團回埃及後，阿拉法特很快接到埃及軍方的邀請，請他到埃及陸軍軍官學院傳授取得卡爾瑪戰役勝利的秘訣。
阿拉法特欣然前往，在埃及作了幾場有轟動性的報告，而且安排一些參加卡爾瑪戰役的戰士講述他們的戰鬥經驗，讓經過戰火洗禮的戰士告訴埃及的高級軍官們，以色列軍隊是可以打敗的。
納賽爾始終密切關注著阿拉法特的一舉一動，感到此人充滿活力而又踏實努力，實在是一位潛在的領袖人物，堪當領導巴勒斯坦事業的大任。於是，不久他就安排阿拉法特擔任了巴勒斯坦解放組織的主席職務，並通過外交努力使巴勒斯坦解放組織成為巴勒斯坦人民唯一的代表和發言人，阿拉法特終於成為了巴勒斯坦人民真正的領袖。
為巴勒斯坦尋求經濟軍事援助
阿拉法特和納賽爾之間友誼的建立，極大地提高了阿拉法特的政治地位。1969年2月，在開羅召開的第五次巴勒斯坦全國委員會的會議上，法塔赫取得了勝利，阿拉法特當選為巴勒斯坦解放組織主席。
在法塔赫組織中長期和阿拉法特對抗的哈拉德·哈桑，在卡爾瑪戰役後對阿拉法特俯首稱臣，並以其威望和顯赫的家庭背景，由阿拉法特確定為巴勒斯坦解放組織的政治部主任，相當於巴勒斯坦的外交部長。
阿拉法特在政治上取得了巨大的勝利，但是並沒有改變他在經濟上捉襟見肘的困境。一些國家向法塔赫和巴勒斯坦解放組織提供了一些武器彈藥，但是龐大的巴勒斯坦解放組織巨額的日常開支卻一直無法得到落實。阿拉法特曾經專門同納賽爾探討過提供財政援助的可能性，但是納賽爾表示埃及本身存在經濟困難，他建議阿拉法特向沙特人尋求幫助。
阿拉法特派出阿布·傑哈德到沙特，這位能幹的戰將在緊閉的沙特大門上碰了一鼻子灰。阿拉法特通過各種渠道向沙特國王提出請求，也都如泥牛入海，古無音信。此時，阿拉法特想到了在阿拉伯世界有良好聲譽的哈拉德·哈桑，決定派他去尋找開啟寶庫的秘訣。