В 1869 году, когда в России начинаются аресты студентов, участвовавших в студенческих волнениях, Нечаев бежит за границу. Но, прежде чем скрыться в Европе, он прибегает к явному жульничеству: инсценирует свой «арест» и «побег». Из-за границы он оповещает соратников в прокламации о невиданном до сих пор происшествии — своём «
Приехав за границу, Нечаев не забывает о своих противниках-студентах. Чтобы отомстить им, он организует подлую провокацию: посылает через границу свою связную Александровскую, в подол платья которой грубо зашиваются компрометирующие письма с прокламациями и полными адресами М. Натансона и его товарищей. Естественно, полиция их арестовала. Для многих из них с тех пор началась полоса арестов и ссылок. А Михаил Негрескул после ареста скончался, не дожив до суда.
Между тем Нечаев развивает среди русских эмигрантов бурную деятельность, сопровождаемую ложью и подтасовками. Он добивается поддержки от известного революционера-эмигранта, поэта, публициста Николая Платоновича Огарёва (1813–1877 гг.).
С известием о своём бегстве из Петропавловской крепости он является к уже известному в то время революционеру-эмигранту, теоретику русского анархизма Михаилу Александровичу Бакунину (1814–1876 гг.). Кроме того, Нечаев отрекомендовался Бакунину как представитель несуществующего комитета революционной российской организации.
Несмотря на то, что русские эмигранты хорошо знали об отсутствии в России какого-либо серьёзного революционного движения, а также о невозможности побега из Петропавловской крепости, Бакунин верит Нечаеву, потому что, скорее всего, хочет верить в возможность осуществления своих анархистских идей. Он видит в госте своего единомышленника.
12 мая 1869 года Михаил Бакунин выдаёт Нечаеву мандат со своей подписью и печатью за № 2771, в котором говорится, что
В прокламациях, которые вёз с собой Нечаев, излагался бакунинский план всеобщего разрушения страны, проповедовался культ невежества. Вот лишь несколько цитат из этих воззваний и поучений, из «Манифеста»:
Вернувшись в Россию в сентябре 1869 года, Нечаев организует общество «Народная расправа», имевшее отделения не только в Петербурге, но и в Москве и других городах. Он назначил себя членом центрального комитета и потребовал полного подчинения себе остальных участников общества. Возможность использовать «бахметевские» деньги и авторитетный для молодёжи «бакунинский» мандат, позволила ему диктовать всем свою волю.