Понимая, что рано или поздно чекисты до него доберутся, Махно в сопровождении 17 своих сторонников в апреле 1932 года пробирается в Польшу, надеясь найти там «убежище и дружескую помощь».

В первое время его появлению искренне радовались офицеры Генерального штаба Польши, выпытывавшие у Нестора секреты партизанской войны, структуру Красной Армии, её боевые возможности, характеристику её высших начальников. Махно с удовольствием давал разъяснения по этим вопросам, подтверждая каждый тезис яркими примерами из своей боевой жизни.

Именно в это время Украинский ЦИК объявил амнистию всем, кто воевал в Гражданскую войну против Советской власти. Амнистии не подлежали всего семь «закоренелых преступников» — Скоропадский, Петлюра, Тютюник, Врангель, Кутепов, Савинков и Махно.

Нестор отпустил Зиньковского:

— Ступай, Лева, ты не из закоренелых, авось тебе простится.

(И Зиньковский вернулся, устроился в Одессе в органы, работал честно, создал семью, имел детей, был счастлив. Но, увы, прошлое ему не забыли, как и тысячам других амнистированных, в том числе и Белашу. В 1938 году всех расстреляли. Если уж начали «шлёпать» своих, чего ради должны были щадить махновцев?)

Теперь Советская Республика досаждала польскому правительству: выдайте нам бандита Махно. Поляки, только что воевавшие с Россией, никак не хотели делать «подарок» вчерашнему врагу, хотя и содержали махновцев в лагере, а батьку с женой и ближайшими людьми упрятали в тюрьму, возможно, сохраняя от чекистов. Именно в тюрьме Нестор и получил сообщение, что стал отцом. Галина родила дочь, названную Еленой.

Варшавская прокуратура разнюхала, что Махно шёл подымать восстание в Галиции, ставшей с 1918 года частью Польши. Началось следствие, тянувшееся четыре месяца. В конце ноября 1923 года в Варшаве начался суд, инкриминировавший Махно и его сообщникам связь с советской разведкой и подготовку антиправительственного заговора. Махно с лёгкостью и пафосом отмёл все обвинения:

— Я такой же советский разведчик, как пан прокурор — вождь африканских негров. Я никогда не имел никаких злых умыслов против Польши. Наоборот, именно я, со своей Повстанческой армией, задержал на две недели Первую Конную Будённого, таким образом не дав ей возможности вступить в Варшаву. Именно мы отказались идти на польско-советский фронт, чтобы воевать против вас, за что были объявлены вне закона. И вот так польское правосудие решило отблагодарить нас за нашу позицию. Так, извините, чем же вы будете отличаться от большевистского суда?

В этом же ключе выступили и защитники Махно.

К неудовольствию прокурора Вассерберга суд оправдал подсудимых. Махно был доволен результатами приговора: «Наконец-то судебный орган другого государства очистил моё имя от грязи, обильно вылитой на меня большевиками».

Не прошло и месяца после суда, как европейские газеты напечатали заявление батьки, что он готов как и прежде вести войну с Советской властью, уничтожившей все свободы в России.

Такое заявление Махно крайне озаботило правительство Польши: «Он может поссорить нас с Россией». Были приняты все меры, чтобы выдворить незваного гостя из страны.

Летом 1924 года семья Махно уже в Париже. Мысли о Родине никогда не отпускают Нестора: «...Впереди у меня только одно задание — добраться до родных мест... Я был бы счастлив и, не раздумывая, снова вступил бы в борьбу с притеснителями народа и свободы, — писал он друзьям. — Я по-прежнему люблю свой народ, жажду работы и встречи с ним».

Материально семья жила трудно. Галина работала прачкой, Нестор — то маляром, то штукатуром, то сотрудничал в анархистских газетах, статьи его появлялись даже в США. Писал историю махновщины.

Ирония судьбы: самым близким его другом в Париже стал белогвардейский офицер Яков Карабань, бескорыстно помогавший семье батьки.