In 1994, with support from the Chief of the General Staff, Lieutenant General John Grey, Gittoes was able to visit Australian peacekeepers in Western Sahara, Egypt, Israel and Lebanon. In Western Sahara he worked with Australian signallers who were part of the UN Mission for the Referendum in Western Sahara (MINURSO). Gittoes next went to the Middle East. In Egypt he visited Australian peacekeepers serving with the Multinational Force and Observers (MFO), an American-led multinational operation set up in the wake of the Camp David Accords to monitor the Egyptian–Israeli border. In Israel and Lebanon he met Australian military observers serving with the UN Truce Supervision Organization (UNTSO). Shortly after arriving in Israel he visited the site of the massacre of February 25, 1994 in the Palestinian town of Hebron. What he saw made him doubt the official version that the massacre was the work of a lone gunman, reinforcing his belief in the need for the artist as independent witness and as an advocate for the innocent victims of conflict. In southern Lebanon, then under Israeli occupation, he visited Australian military observers with UNTSO monitoring the border with Israel, but was again moved by the plight of people spending their lives in a conflict zone.