After weeks of nominal homelessness, Gibson was hired as the manager of Toronto's first head shop, a retailer of drug paraphernalia. He found the city's émigré community of American draft dodgers unbearable owing to the prevalence of clinical depression, suicide, and hardcore substance abuse. He appeared, during the Summer of Love of 1967, in a CBC newsreel item about hippie subculture in Yorkville, Toronto, for which he was paid $500—the equivalent of 20 weeks' rent—which financed his later travels.

Gibson spent a "brief, riot-torn spell" in Washington, D.C., where he completed his high school diploma at the age of 21. He spent the rest of the 1960s in Toronto, where he met Vancouverite Deborah Jean Thompson, with whom he subsequently traveled to Europe. Gibson has recounted that they concentrated their travels on European nations with fascist regimes and favorable exchange rates, including spending time on a Greek archipelago and in Istanbul in 1970, as they "couldn't afford to stay anywhere that had anything remotely like hard currency".