With the end of World War II in Europe, Gibbs was posted to the South-East Asian theatre where he served, briefly, as a General Staff Officer Grade 2 (GSO2) at the HQ of Allied Land Forces South-East Asia (ALFSEA). After the surrender of Japan, he was posted to the 5th Parachute Brigade as its brigade major. However, he returned to the 2nd KRRC after the 5th Para Brigade was disbanded. Gibbs was promoted to captain on 1 July 1946 and deployed to Palestine during the Palestine Emergency, serving with the 7th (Light Infantry) Parachute Battalion, part of the 6th Airborne Division (see the 6th Airborne Division in Palestine). He then became an instructor at Sandhurst in December 1948. Promoted to major on 31 December 1952, he was posted as Brigade Major of 5th Infantry Brigade at Iserlohn in Germany and in 1957 he became a staff officer in Whitehall dealing with inter-service planning. In 1960 he was appointed Commanding Officer of 3rd Battalion, Parachute Regiment and in 1963, as a temporary brigadier, went on to command 16 Parachute Brigade which deployed that year to Cyprus in a peace keeping role. Promoted to colonel on 4 July 1964, he was posted to Aden in 1966 as chief of staff to Admiral Sir Michael Le Fanu who was commander of the operation to evacuate all British troops and civilians during the Aden Emergency. He was promoted to the substantive rank of brigadier on 6 December 1966 and appointed a Commander of the Order of the British Empire in the New Year Honours 1968.