来到西班牙，其中包括许多活跃于第一次世界大战的军事领袖。共产主义者热烈支持这个计画，无政府主义者则持怀疑态度。起初，控制法国边界的无政府主义人士拒绝让共产党志愿兵入境，遭抗议后才不情愿地放行。第一批的500名志愿者在1936年10月14日抵达阿尔瓦塞特，他们在此会见已在西班牙战斗的国际志愿人士，并依各人之经验与出身进行编成。为了沟通上的便利，成员依国籍或语言编组。阿尔瓦塞特随后成为国际纵队的总部及主要仓库，并由共产国际的三位重要人士André Marty、Luigi Longo与吉赛普·蒂·维多里奥