Набулси справедливо отмечает, что Арафат, при всех его недостатках и ошибках, выступал за справедливый мир на основе исторического компромисса. Он верил в создание двух государств на основе выполнения резолюции ООН 242 и в справедливое решение проблемы беженцев - главных жертв этого конфликта. Легитимность Арафата обусловлена тем, что он был избран демократическим путем. То, что он представлял, и стало причиной его смещения: палестинцы - единый народ, независимо от того, живут ли они под военной оккупацией или в лагерях беженцев, и коллективно они имеют право на самоопределение. Арафат понимал асимметрию власти, то, что его народу трудно договориться о выходе из оккупации только дипломатическими средствами, когда оккупант намерен удерживать его землю. С другой стороны, примеры успешных переговоров, когда оккупант признавал необходимость прекращения оккупации, были многочисленны. Сам Арафат часто использует в качестве примера призыв генерала де Голля 1958 года к "миру храбрых" с алжирским вооруженным освободительным движением FLN. "Арафат олицетворял собой важную реальность: мир наступит тогда, когда будет достигнута свобода для палестинцев, и ни минутой раньше". Тем временем Арафат давал надежду своему многократно униженному и жестоко угнетаемому народу.
Уход патриарха ознаменовал конец целой эпохи в палестинской политике. Первым делом необходимо было избрать нового президента, который стал бы преемником Ясира Арафата. Президентские выборы, состоявшиеся 9 января 2005 г., стали испытанием для палестинской демократии, и палестинцы прошли его с блеском. Группа из нескольких сотен международных наблюдателей весьма положительно оценила ход выборов. В выборах участвовали шесть кандидатов, были оживленные дебаты и настоящая борьба. Победителем стал Махмуд Аббас, кандидат от основной партии ФАТХ, получивший 62% голосов избирателей. Вторым, набравшим 19% голосов, стал доктор Мустафа Баргути, уважаемый врач и лидер реформистской политической партии "Аль-Мубадара". Шестидесятидевятилетний Аббас имел отличные задатки для того, чтобы возглавить палестинцев в пост-арафатовскую эпоху. Он был умеренным человеком, принимавшим активное участие в мирном процессе в Осло, и соавтором Йоси Бейлина, который в 1995 г. стал известен как план Бейлина - Абу Мазена. После краха процесса в Осло и начала интифады Аль-Акса в 2000 г. он неоднократно предупреждал, что применение силы нанесет палестинцам больший ущерб, чем израильтянам. Уже через неделю после инаугурации Аббас отправился в Газу и убедил ХАМАС и "Исламский джихад" приостановить нападения на Израиль в обмен на молчаливое согласие Израиля на прекращение огня. Его целью было не подавление, а кооптация боевых организаций, инициирование внутреннего мирного процесса между различными палестинскими фракциями, что позволило бы ему добиваться возобновления переговоров с Израилем об окончательном статусе. Программа Аббаса была программой "квартета": добиться прекращения огня, провести политические и финансовые реформы, реорганизовать силы безопасности, утвердить верховенство закона и возобновить переговоры с Израилем о двух государствах. Но для продвижения к решению проблемы двух государств требовалось сотрудничество с израильским правительством, а его не было. Правительство было непреклонно: оно отказалось вести переговоры с новым палестинским президентом по вопросам окончательного статуса, как и с его якобы нечестивым предшественником.
В соответствии с "Планом одностороннего размежевания", в середине августа 2005 г. израильские силы безопасности начали выводить из поселений тех, кто еще не покинул их. Первоначально армия заявила, что на очистку двадцати одного поселения потребуется шесть недель. По мере того, как все большее число семей соглашалось получить предложенные правительством деньги и уехать, армия пересмотрела свою оценку в сторону уменьшения до трех недель. В итоге на очистку всех поселений, кроме нескольких обреченных, ушло менее трех дней. Два из четырех поселений на Западном берегу привлекли непокорных мессианских евреев, которые оказали сопротивление, но Газа имела наибольшее значение, и отступление оттуда оказалось гораздо более легким, чем предсказывали правительство и его оппоненты. После грозных предупреждений о том, что принудительное выселение восьми тысяч поселенцев спровоцирует гражданскую войну, приведет к падению правительства и откроет необратимый раскол между армией и народом, противники вывода войск были ошеломлены его скоростью и относительной легкостью. Вывод войск стал важнейшим вопросом для партии "Ликуд", и это не лучшим образом отразилось на Биньямине Нетаньяху, который в последний момент разорвал отношения с Шароном. Операция была почти слишком успешной для Шарона, поскольку она подорвала любые попытки утверждать, что она была настолько травматичной, что аналогичного вывода войск с Западного берега быть не может. Был создан важный прецедент. Угрозы гражданского неповиновения ни к чему не привели. Опросы общественного мнения показали рост поддержки вывода войск, и некоторые израильские комментаторы заявили, что события этой недели стали победой демократии над теократией. Это была также крупная личная победа Шарона над поселенческим лобби.