Необходима была большая разъяснительная работа и идейная борьба с «истинным социализмом» и прудонизмом, для того чтобы превратить «Союз справедливых» в коммунистическую партию. Рассмотренная выше критика Марксом и Энгельсом немецкого мелкобуржуазного социализма и учения Прудона представляла собой особенно важный вклад в дело подготовки «Союза коммунистов». Одним из результатов этой борьбы было решение членов «Союза справедливых» реорганизовать свой тайный союз в коммунистическую партию, которая будет по возможности открыто, используя легальные условия там, где они имеются, отстаивать интересы рабочего класса. Впоследствии Энгельс писал: «То, что мы считали до сих пор недостатками Союза, теперь сами его представители готовы были устранить; нас даже приглашали участвовать в его реорганизации. Могли ли мы ответить отказом? Разумеется, нет. Итак, мы вступили в Союз» (1, 21; 223).
Присоединение членов «Союза справедливых» к воззрениям Маркса и Энгельса – главный итог борьбы основоположников марксизма за создание коммунистической партии. Следует подчеркнуть, что все произведения Маркса и Энгельса, относящиеся к периоду формирования их учения, являются и обоснованием необходимости революционной пролетарской партии, качественно отличающейся от тайного общества, которое не может представлять рабочий класс в его повседневной борьбе против капитала. Уже в «Циркуляре против Криге» говорится о партии, члены которой объединены единством цели и убеждений, об укреплении партии путем борьбы против враждебных пролетариату воззрений. Этим положением руководствовались Маркс и Энгельс в борьбе против «истинных социалистов», Гейнцена и других представителей мелкобуржуазной и буржуазной идеологии.
На лондонском конгрессе «Союза справедливых» (лето 1847 г.) было принято решение о реорганизации «Союза»: отныне он стал называться «Союз коммунистов», революционным лозунгом которого вместо мелкобуржуазного девиза «Все люди братья» стал боевой интернационалистский призыв «Пролетарии всех стран, соединяйтесь!».