Впрочем, события, казалось, развивались в нужном ему направлении — в 1863 г. вспыхнуло польское восстание. Одновременно с Герценом установили связь члены недавно возникшей в России тайной организации «Земля и воля», готовившие восстание крестьян. У Бакунина появилась надежда объединить два этих движения. В марте 1863 г. на пароходе «Ворд Джексон» с грузом оружия и двумястами польских патриотов он отправился к берегам Литвы. Но прежде, чем пароход прибыл в Палангу, стало известно о поражении действовавших в Литве польских отрядов и о том, что русские войска готовятся к встрече «Ворда Джексона». Пароход вернулся в Швецию и здесь был задержан местными властями. Экспедиция не удалась. Вскоре стало известно и о разгроме «Земли и воли». Бакунину ничего не оставалось, как уехать из Швеции, не достигнув ни одной из поставленных целей.
В январе 1864 г. вместе с женой, которая приехала к нему в Стокгольм, Бакунин переехал во Флоренцию (в 1865 г. он поселился в Неаполе). Неудачи изолированных национальных движений все более приводили его к мысли о необходимости организации Международного тайного революционного общества освобождения человечества. (Позже оно получило название «Интернационального братства».) Со свойственным ему размахом Бакунин задумал создать в Европе гигантскую сеть строго законспирированных революционных ячеек, которые были бы заняты подготовкой новой мировой революции.
Немедленно взявшись за воплощение своего замысла, он завязывает многочисленные связи в Италии, снова едет в Стокгольм, чтобы заручиться поддержкой шведских и финских революционеров. На обратном пути он заехал в Лондон, где возобновил свое знакомство с Карлом Марксом. Маркс как раз заканчивал создание Международного товарищества рабочих — I Интернационала. Картина широкого международного рабочего движения, которую развернул перед ним Маркс, произвела на Бакунина огромное впечатление, и он заявил о своем намерении присоединиться к Интернационалу.
Впрочем, учение Маркса о пролетарской революции и диктатуре пролетариата никогда не были органически близки Бакунину. Свои собственные революционные взгляды он изложил в том же году в небольшой работе «Международное тайное общество освобождения человечества». Главная цель этой организации заключалась в построении такой общественной системы, где каждый индивид мог бы в полной мере осуществить свою индивидуальную свободу, возможную лишь при действительном равенстве всех его членов. Для организации такого общества, писал Бакунин, необходимо прежде всего отменить право собственности и право наследования, ввести свободу брака, провозгласить равенство мужчины и женщины, организовать общественное воспитание всех детей. Единственным производителем богатств должен стать труд всех членов общества. В области политической это общество должно было организоваться снизу вверх, без той жесткой централизации, которая свойственна всем современным государствам. Ячейкой его должна была стать территориальная община, «маленький мир, независимый и основанный на индивидуальной и коллективной свободе всех ее членов». Федеральный союз общин должен был образовать округ или провинцию. Управлением, администрацией и судом провинции поручалось ведать законодательному собранию, состоящему из депутатов всех общин, и президенту. Однако последние не имели права вмешиваться во внутренние дела общин. Нация складывалась из федерального союза провинций, а международная федерация — из наций, желающих в нее войти.
Бакунин хорошо понимал, что задуманная им организация общества в настоящий момент неосуществима. Требуется длительная подготовительная работа, которая, возможно, растянется на десятилетия. Ее и должно было осуществлять создаваемое им Международное общество. «Как иезуиты, — писал он, — создавшие тайные общества с лучшей в мире организацией, неустанно и ожесточенно трудились свыше двух веков, чтобы уничтожить всякую свободу в мире, мы, желающие ее торжества, основали общество на длительный срок, которое должно нас пережить и которое будет распущено только тогда, когда вся его программа будет выполнена».
Эти идеи развивались и дополнялись в другой работе — «Революционный катехизис». Здесь говорилось, что так как свобода всех народов солидарна, то и отдельные революции в отдельных странах должны быть солидарны, что «отныне в Европе и во всем цивилизованном мире нет больше революций, а существует лишь одна всеобщая революция… и что… все особые интересы, все национальные самолюбия, притязания, мелкие зависти и вражда должны теперь слиться в одном общем универсальном интересе революции». О характере будущей народной революции Бакунин писал: «Она начнется с разрушения всех организаций и учреждений: церквей, парламентов, судов, административных органов, армий, банков, университетов и проч., составляющих жизненный элемент самого государства. Государство должно быть разрушено до основания… Одновременно приступят в общинах и городах к конфискации в пользу революции всего того, что принадлежало государству; конфискуют также имущество всех реакционеров…» Капиталы, фабрики, орудия труда и сырье должны быть переданы рабочим ассоциациям, земля — крестьянским общинам. Таковы были основные положения созданного Бакуниным учения, получившего название анархизм.