岑贝尔格在莫里斯·多列士支持下首先提议由各国共产党招募志愿兵加入西班牙内战。在苏联国防部的协助下，意大利共产党和法国共产党随后即着手成立纵队。 巴黎是主要的招募中心，志愿者在此获得金钱及护照方面的协助，并由铁路或乘船前往西班牙。志愿者主要来自义大利、德国与其它当时的专制国家，队伍中也有许多失业者（主要来自法国）与冒险者；此外，有大约五百名之前遭流放至俄罗斯的共产党人来到西班牙，其中包括许多活跃于第一次世界大战的军事领袖。共产主义者热烈支持这个计画，无政府主义者则持怀疑态度。起初，控制法国边界的无政府