Бакунин и Утин встретились впервые в Лондоне и спустя несколько лет, в 1868 году, приступили совместно с другими русскими революционерами-эмигрантами к изданию журнала «Народное дело» для распространения его в России. Первый номер вышел в сентябре 1868 года и состоял почти весь из одних только статей Бакунина. Наряду с требованием уничтожения государства Бакунин выдвигал теперь новую идею — об упразднении законного брака, родительской власти и введении общественного воспитания детей. Ни в одной из своих статей Бакунин ни словом не обмолвился о какой бы то ни было деятельности Интернационала.
Но Утин, отстаивавший принципы Международного Товарищества Рабочих, добился того, что редакция «Народного дела» отвергла анархистскую программу Бакунина, вывела из состава редакции «апостола анархии» и его сторонников. Постепенно, от номера к номеру, журнал стал поддерживать идеи, проповедуемые Интернационалом, и включился в борьбу Генерального совета с «Альянсом» Бакунина. Одновременно Утин выступил против диктаторского замысла Бакунина, который требовал создания за границей России центра, управляющего из-за рубежа всем освободительным движением на родине. Революционерам, действующим внутри страны, отводилась роль исполнителей предначертаний Бакунина. Утин же, наоборот, считал, что руководящая роль должна принадлежать направляющему центру в самой России, а эмигранты должны помогать соотечественникам в изучении западноевропейского социалистического движения и оказывать содействие в выработке передового миросозерцания и тактики.
Редакция «Народного дела» состояла ил революционных народников, последователей Чернышевского. Журнал в каждом номере помещал сообщения о деятельности Международного Товарищества, отмечал его успехи в разных странах мира, сообщил о выходе в свет «Капитала» Маркса. Утин и его товарищи встали твердо на сторону Маркса в борьбе, развернувшейся в Интернационале с бакунистами. Сотрудники «Народного дела» считали необходимым распространять идеи Интернационала в России.
Так родилась мысль, а затем и решение создать «Русскую ветвь» Международного Товарищества и просить Карла Маркса быть ее представителем в Генеральном совете.
Борьба Интернационала с Бакуниным и его группой в 1869 году обострилась. Вступив в секции Международного Товарищества Рабочих, члены формально распущенного «Альянса» сохранили его внутри Интернационала, но в качестве тайной организации. Сторонники Бакунина усвоили его девиз — «в политической борьбе хороши все средства» — и при выборах делегатов на 4-й конгресс Интернационала прибегали к мошенничеству, чтобы только добиться большинства и прибрать в свои руки Генеральный совет.
Конгресс состоялся в сентябре 1869 года в Базеле. Съехалось семьдесят восемь делегатов от разных стран, в том числе от Национального Рабочего Союза Соединенных Штатов Америки.
Бакунин выступил на конгрессе с заявлением, что отмена права наследования на земельную собственность явится мерой для постепенного перехода земли от частных владельцев к народу. Маркс в присланном на конгресс и зачитанном там докладе о праве наследования доказал, что план Бакунина утопия и но может быть осуществлен в условиях капитализма, когда у власти находятся сами землевладельцы. После революции же идея Бакунина вовсе лишается смысла, ибо тогда земля и недра перейдут в руки народа и станут собственностью всего общества.
Конгресс раскололся. Часть делегатов поддержала Маркса, остальные Бакунина. Принять решение по этому вопросу оказалось невозможным. Однако, когда начались выборы, конгресс одобрил деятельность Генерального совета и переизбрал его в прежнем составе. Анархисты, таким образом, к руководству Интернационалом допущены не были.
После Базельского конгресса Бакунин в газете «Равенство» повел клеветнический поход на Маркса и Энгельса. Он выступил в апреле 1870 года на съезде секций романской Швейцарии в Ла Шо-де-Фоне с возрожденным прудонистским лозунгом об отказе членов Интернационала от всякой политической деятельности и добился раскола Романской федерации. Бакунисты создали свои секции, организовали комитет и приняли самостоятельное название — Юрская федерация.
Но Бакунин но хотел и на этом успокоиться, он пытался во что бы то ни стало скомпрометировать сторонников Генерального совета. На общем собрании членов всех секций Интернационала Женевы он выступил против Утина и его единомышленников. «Эти люди нетерпимы, — говорил Бакунин, — они требуют моей головы». Он обвинял своих противников в желании предать его казни.
Утин опроверг подобные обвинения в газете «Эгалите». «Правда, — писал он про Бакунина, — что я его непримиримый противник. Он принес много зла революционному делу в моей стране, и он пытался принести его Интернационалу. Когда наступит день всенародного мщения, народ узнает своих истинных врагов, и если тогда гильотина будет действовать, то пусть эти великие люди — диктаторы поостерегутся, чтобы народ не гильотинировал их первыми».