In 1867, Scheu represented Kölbl's firm at the Exposition Universelle in Paris, and while there he met Thérèse Arocker, the two marrying in May. Despite Arocker's opposition, on returning to Austria, Scheu became increasingly involved in the workers' movement, joining the Workers' Educational Association, organising a workers' exhibition in the city in 1868, co-founding the "Volkswille" newspaper, and speaking publicly on socialism.