Столкнувшись с прямым саботажем, министр внутренних дел правительства Палестинской Автономии С. Сайям назначил в мае 2006 года основателя КНС Джамаля Абу Самхадана генеральным директором нового формирования, получившего название „Исполнительной силы”. Официальной их целью было восстановление законности и порядка в Секторе. Президент Аббас объявил этот шаг неконституционным, поскольку только он, согласно Конституции, может возглавлять вооруженные силы. Основной закон Палестинской Автономии давал президенту возможность действовать в обход правительства. Когда в 1994 году, Ясир Арафат возглавил Палестинскую администрацию с мандатом на обеспечение охраны порядка, он создал цепь из 14 пересекающихся и зачастую конкурирующих сил безопасности. Каждая из них контролировалась конкурирующим политическим деятелем или бывшим партизанским вожаком. Вследствие своей раздробленности они в конечном итоге были ему лояльны по двум причинам: собственной слабости и зависимости в финансировании. Движение ФАТХ и её военизированная структура (Соединение 17), численностью в 4500 солдат, являлись военной опорой арабского лидера. Он не сомневался в собственной безопасности, поэтому содержал личную охрану в 90 человек. Джамаля Абу Самхадан отказался выполнять приказ М. Аббаса и приступил к формированию новых полицейских формирований в Секторе Газа численностью в 3000 человек. В своём интервью прессе он заявил прессе: „У нас есть только один враг. Это- евреи. У нас нет другого врага. Я буду продолжать носить винтовку и нажимать на спусковой крючок всякий раз, когда это потребуется, чтобы защитить свой народ”. Благодаря своему заявлению, он смог привлечь в ряды „Исполнительной силы” многих членов ФАТХ, недовольных поведением своего руководства.
Преемник Арафата Махмуд Аббас пользовался поддержкой международного сообщества, но не имел такого авторитета среди палестинских арабов, каким пользовался Я.Арафат. В 2005 году силам безопасности Палестинской автономии было передано около 12.000 единиц вооружений – в том числе, оружие, предусмотренное, соглашениями в