On 31 January 1945 the 1st battalion landed at Haifa and underwent a period of refitting and training, a process that was still ongoing when the war in Europe concluded. Within Palestine itself, the internal security situation was deteriorating and the battalion became increasingly involved in combating the insurgency campaign waged by a number of Zionist paramilitary organisations. The 1st Hertfordshires began conducting operations around Tiberias, designed both to interrupt enemy movements and defend the rail network against sabotage at night. During November it transferred to the 6th Airborne Division and was placed under the command of Lieutenant Colonel H.C.R. Hose DSO. It continued to be employed in internal security duties for much of 1946, and was involved in the rescue effort following the bombing of the King David Hotel. Shortly afterwards, while attached to the 2nd Parachute Brigade Group, the battalion was deployed in Operation Shark, a large ‘cordon and search’ operation covering the city of Tel Aviv, which began on 30 September. The population was screened with the result that 787 suspects were detained, five arms dumps discovered and 176 small-arms weapons, 4 machine guns and 23 mortars confiscated. This proved to be its final major operation and in November the battalion was moved to Cairo where it disbanded.