Аббас брав участь у створенні «Руху за національне звільнення Палестини» (ФАТХ), який потім став ядром Організації Визволення Палестини (ОВП). За деякими даними, брав участь у підготовці та фінансуванні низки терактів, в тому числі, на Олімпіаді в Мюнхені в 1972 році, вважається, що він брав безпосередню участь у військових операціях палестинців. В апараті ОВП очолював департамент арабських і міжнародних зв'язків.