The Palestinian Fedayeen insurgency was an armed cross-border conflict, which peaked between 1949 and 1956, involving Israel and Palestinian militants, mainly based in the Gaza Strip, under the nominal control, of the All-Palestine Protectorate – a Palestinian client-state of Egypt declared in October 1948, which became the focal point of the Palestinian fedayeen activity. The conflict was parallel to the Palestinian infiltration phenomenon. Hundreds were killed in the course of the conflict, which declined after the 1956 Suez War.

The All-Palestine Protectorate, also known as All-Palestine, the Gaza Protectorate or the Gaza Strip, was a short-lived client state with limited recognition, corresponding to the area of the modern Gaza Strip, that was established in the area captured by the Kingdom of Egypt during the 1948 Arab–Israeli War and allowed to run as a protectorate under the All-Palestine Government. The Protectorate was declared on 22 September 1948 in Gaza City, and the All-Palestine Government was formed. The President of the Gaza-seated administration was Hajj Amin al-Husseini, the former chairman of the Arab Higher Committee, while the Prime Minister was Ahmed Hilmi Pasha. In December 1948, just three months after the declaration, the All-Palestine Government was relocated to Cairo and was never allowed to return to Gaza, making it a government in exile. With a further resolution of the Arab League to put the Gaza Strip under the official protection of Egypt in 1952, the All-Palestine Government was gradually stripped of its authority. In 1953, the government was nominally dissolved, though the Palestinian Prime Minister, Hilmi Pasha, continued to attend Arab League meetings on its behalf. In 1959, the protectorate was de jure merged into the United Arab Republic, while de facto turning Gaza into a military occupation area of Egypt.