Když byl zvolen předsedou výkonného výboru OOP jen několik hodin po smrti Jásira Arafáta, Abbás si zajistil podporu organizace, která zastupuje všechny Palestince, včetně těch v diaspoře. To, že byl zvolen ve všelidovém hlasování prezidentem Palestinské národní správy, dává Abbásovi legitimitu zdola k prosazování jeho politického programu.
马哈茂德·阿巴斯在巴拉斯坦民族权力机构主席的选举中取得胜利，这对巴勒斯坦领导层而言是一个挑战。阿拉法特逝世后几小时，阿巴斯就被推举为巴解组织执委会总书记，牢牢获得该组织的支持。巴解组织代表了全巴勒斯坦人，包括那些在外散居的犹太人。巴解组织主席选举给了阿巴斯实现其政治主张一个最起码的合法性。