Sylvis was active in the International Workingmen's Association (First International) of which the NLA was a member.