I januar 1977 startet Gule en reise fra Norge som var ment å ta ham gjennom store deler av Midtøsten. I første omgang var målet Libanon, hvor de fleste trodde situasjonen var i ferd med å normalisere seg etter halvannet år med borgerkrig. Gule hadde sympati for palestinernes sak og engasjerte seg i organisasjonen (DFLP), en palestinsk gruppe som også har brukt terror som virkemiddel. Han har i ettertid avvist intensjonen om å delta i terrorisme og beskriver sitt engasjement som «antiimperialistisk».