1843年，法国小资产阶级社会主义者，无政府主义的创始人之一蒲鲁东（1809-1865），在巴黎结识了马克思。1846年，他拒绝马克思、恩格斯要他参加共产主义通迅委员会的邀请，声称不赞同共产主义运动。同年10月，发表主要著作《贫困的哲学》，提出其小资产阶级改良主义的政治经济学体系。对此，马克思写了《哲学的贫困》一书，给予了彻底批判。
蒲鲁东以唯心主义和形而上学为理论基础，幻想通过改良的方法，保存资本主义“好的方面”，消除“坏的方面”；反对阶级斗争和暴力革命，反对一切政党和政府，鼓吹通过互助主义建立由小生产者组成的小私有制社会，并逐步实现没有国家、没有政府、没有权力，人人绝对自由的无政府主义社会。六十年代初，第一国际（即国际工人协会）成立后，蒲鲁东企图通过第一国际在国际范围内传播其无政府主义观点，推行其改良主义计划。
蒲鲁东的观点，当时在法国工人运动中非常流行，形成了蒲鲁东主义。蒲鲁东主义实际上是一种小资产阶级、无政府主义的社会改良主义；幻想在保存资本主义的条件下，巩固小生产的地位，幻想用改良的办法克服资本主义的社会矛盾，并错误地把资本主义社会矛盾的根源归结于交换领域的商业利润和高利贷的存在。继之，马克思和恩格斯在《哲学的贫困》之后，又发表了《论蒲鲁东》、《论住宅问题》等著作，对蒲鲁东主义进行了深刻的揭露和批判。
恩格斯阐发共产主义科学定义
1846年8月，恩格斯受马克思和布鲁塞尔共产主义通迅委员会的委托，专程来到法国巴黎，开展反对“真正的社会主义者”的斗争，并且团结先进工人，筹建通迅委员会的巴黎组织。
“真正的社会主义”，是在德国小资产阶级为数众多、历史悠久、密切依赖封建势力的特定历史条件下产生的一个小资产阶级社会主义流派。它在理论上鼓吹社会主义是一种超阶级的抽象的爱，意味着人性的重新恢复；在政治上既反对资本主义的发展，又害怕无产阶级力量的增长。卡尔·格律恩是“真正的社会主义”概念的命名者，他的思想主张在巴黎有很大的影响。
后来，由于格律恩退居幕后，斗争是在恩格斯和艾泽曼等几个格律恩分子之间展开的。恩格斯同他们进行了三次面对面的辩论。第一次是围绕着蒲鲁东——格律恩的协作社计划进行的，艾泽曼等人把它称之为无产阶级解放的唯一途径。恩格斯则论证了暴力革命在实现无产阶级解放过程中的极端必要性。第二次是关于共产主义的科学含义，恩格斯强调指出，共产主义的宗旨在于：（1）维护同资产者利益相反的无产者的利益；（2）用消灭私有制而代之以财产公有的手段来实现这一点；（3）除了进行暴力的民主的革命以外，不承认有实现这些目的的其他手段。第三次以13票对2票的表决结果，表示赞成和遵守恩格斯为共产主义规定的宗旨。在此基础上，恩格斯顺利地建立了两个共产主义小组。
《德意志——布鲁塞尔报》
该报是侨居布鲁塞尔的德国政治流亡者于1847年1月创办的德文报纸。1847年4月，马克思开始为该报撰稿。9月，马克思在该报上发表《“莱茵观察家”的共产主义》，恩格斯发表《诗歌和散文中的德国社会主义》。此后，马克思、恩格斯成了该报的经常撰稿人并掌握了该报的编辑工作，使它成了共产主义者同盟的机关报。
马克思和恩格斯在该报发表了许多文章，批判了“真正社会主义”、“基督教社会主义”等思潮，分析了革命前夕欧洲各国的形势和任务，提出了一系列关于民族问题的重要思想，宣传了国际主义原则。普鲁士政府对《德意志——布鲁塞尔报》十分仇视，要求比利时当局驱逐马克思出境。当比利时受到1848年二月革命影响，开始发生民众骚动时，比利时政府对该报和马克思进行迫害。2月底，报纸被迫停刊。
共产主义者同盟的建立
1845年至1846年间，整个欧洲陷入了经济困境，农业出现了严重的歉收，老牌资本主义国家英国出现了严重的经济危机，然后这一危机迅速地由英国波及到整个欧洲大陆。在这样的情况下，欧洲酝酿着新的革命风暴。
面对这种形势，1846年11月，正义者同盟的领导建议在第二年5月初召开一次代表大会。于是，正义者同盟的第一次代表大会于1847年6月2日至9日在伦敦举行，大会讨论了新的章程草案和新的纲领草案，草案中包含着马克思和恩格斯的重要思想。参加会议的共有十几位代表，恩格斯作为巴黎选派的代表，马克思本人由于筹集不到足够的旅费不能前来参加会议，但对整个大会提出了指导性意见。代表大会把恩格斯起草的《共产主义信条》草案作为纲领的基础，并在会后分送各地方支部讨论，然后再递交给下一次代表大会批准。
在这次会议上，正义者同盟改名为共产主义者同盟，同盟的目标更加明确了。大会的中心议题是讨论通过由恩格斯和沃尔弗起草的新章程草案。大会抛弃了“人人皆兄弟！”的旧口号，而代之以“全世界无产者，联合起来！”这一具有鲜明的阶级含义的新口号，这一新口号体现了无产阶级的国际主义原则。大会选举了中央机构的成员，沙佩尔为主席，马克思、恩格斯等为中央委员。
共产主义者同盟的建立标志着无产阶级政党的创建，这个政党不同于以往的组织，它是以一定的科学理论为基础的，马克思和恩格斯通过这一组织向各国无产阶级宣传自己的思想和主张。
大会结束以后，马克思和恩格斯就全力以赴地从事共产主义者同盟的工作，原共产主义通迅委员会并入了同盟。1847年8月5日，布鲁塞尔成立了共产主义者同盟的支部和区部委员会，马克思担任布鲁塞尔支部的同盟主席。
