1836年，流亡者同盟（Bund der Geaechteten）的部分激进的成员分裂出来组成正义者同盟，宗旨是以少数人的密谋活动建立财产公有的新社会。同盟参加了布朗基主义组织四季社发动的1839年5月12日巴黎起义。失败后，其领导人卡尔·沙佩尔（Karl Schapper）和海因里希·鲍威尔（Heinrich Bauer）先后被捕监禁、驱逐出境。他们到伦敦与约瑟夫·莫尔（Joseph Moll）一起重新恢复同盟组织，并加入1840年2月成立的德意志工人教育协会（1846年改称德意志工人共产主义教育协会），使之成为同盟的外围组织。在法国、瑞士和德国也恢复或重建同盟支部。此时，同盟已成为一个国际性的工人组织。同盟先后受到布朗基主义、魏特林空想共产主义、蒲鲁东主义和“真正社会主义”思潮影响，在马克思、恩格斯帮助下逐步接受科学社会主义理论。1847年1月，由约瑟夫·莫尔代表同盟专程到布鲁塞尔、巴黎邀请马克思、恩格斯参加同盟，帮助同盟起草宣言，实现改组。马克思、恩格斯接受邀请参加同盟。1847年6月2～9日在伦敦举行同盟第一次代表大会，决定改名共产主义者同盟（Communist League）。