Die Legitimität dieser Regimes, die auf dem Kampf für die nationale Befreiung beruhte, verflüchtigte sich aufgrund ihrer Unfähigkeit, wirtschaftliche und soziale Probleme zu lösen, Rechtsstaatlichkeit herzustellen und Grundfreiheiten zu garantieren. In Palästina triumphierten die Islamisten beispielsweise über die Fatah aufgrund der jahrelangen schlechten Führung unter den harten Bedingungen, die durch die israelische Besatzung hervorgebracht wurden.
不同颜色的政治伊斯兰涌现成为世俗阿拉伯民族主义政权的主要替代者。这些政权的合法性建立在民族解放斗争的基础之上。由于无法解决经济和社会问题、建立法制并且保证基本自由，其合法性已经消失殆尽。例如在巴勒斯坦，以色列的占领导致环境艰难，法塔赫多年来治理混乱不堪，因此伊斯兰主义者在选举中战胜了法塔赫。