I selskap med sin trofaste medarbeider Johann Spurzheim forlot Gall i 1805 Wien. Deretter foreleste de til stort bifall om frenologien i flere land - i Preussen, Sachsen, Sverige, Den bataviske republikk (Holland), Bayern og Sveits.