Al ser electo presidente del comité ejecutivo de la OLP unas horas después de la muerte de Yasser Arafat, Abbas obtuvo el apoyo de la organización que representa a todos los palestinos, incluyendo a los de la diáspora. La elección popular como Presidente de la Autoridad Nacional Palestina le da a Abbas la legitimidad a nivel de bases para llevar a cabo su programa político.
马哈茂德·阿巴斯在巴拉斯坦民族权力机构主席的选举中取得胜利，这对巴勒斯坦领导层而言是一个挑战。阿拉法特逝世后几小时，阿巴斯就被推举为巴解组织执委会总书记，牢牢获得该组织的支持。巴解组织代表了全巴勒斯坦人，包括那些在外散居的犹太人。巴解组织主席选举给了阿巴斯实现其政治主张一个最起码的合法性。