The Commando unit was based in Hong Kong between January 1946 and May 1947, conducting internal security duties, as part of 3 Cdo Bde RM. Between May 1947 and December 1948 the Commando moved to Malta, during which time it deployed to Libya, Palestine, Suez and Jordan. The Commando unit returned to Hong Kong in December 1948 and from there deployed to Malaya between 1950 and 1952 taking part in operations during the Emergency. Between 1952 and 1959 the Commando was once again based in Malta. In September 1955 45 Commando was deployed to Cyprus to undertake anti-terrorist operations against the EOKA guerrillas during tensions between the Greek and Turkish inhabitants of the island. The EOKA were a small, but powerful organisation of Greek Cypriots, who had great local support from the Greek community. The unit travelled to the Kyrenia mountain area of the island and in December 1955 launched Operation Foxhunter, an operation to destroy EOKA's main base.