Очевидно, что Махно не мог быть посвящен в тонкости этого дипломатического обмена мнениями. Однако что-то наверняка стало известно ему, потому что очень скоро по прибытии в лагерь он оставляет своих товарищей почивать на нарах и есть мамалыгу, а сам вместе с Галиной Кузьменко и братьями Задовыми отправляется в Бухарест для осуществления довольно-таки рискованной миссии – связаться с представителями петлюровского штаба и с их помощью подготовить переход своих людей в Польшу. В Бухаресте им удается найти жилье, но не деньги. В конце концов Лев и Даниил Задовы покидают батьку и добровольно отправляются обратно в лагерь – там, по крайней мере, хоть есть давали. Махно (не зная ни одного языка, кроме русского и украинского) тем не менее разыскивает в румынской столице петлюровцев и просит дать ему возможность встретиться с представителями штаба Петлюры, чтобы обсудить возможности совместных действий по освобождению Украины от ее врагов (94, 308). В конце концов Махно получил приглашение в резиденцию петлюровцев в Бухаресте, чтобы поговорить об интересующем предмете с дипломатическим представительством петлюровского штаба, расположенным тогда в Варшаве. Махно сказал, что повстанческих сил, которые действуют сейчас от Дона до Воронежа, недостаточно, чтобы сопротивляться специализированным отрядам Красной армии: вот почему он пришел к выводу о необходимости совместных действий с петлюровцами.
Батька блефовал. В действительности махновцы никогда не сотрудничали с петлюровцами и прекрасно знали, какая пропасть их разделяет. Однако он понимал и то, что партизанам не на что рассчитывать в Румынии, что только благоприятное стечение обстоятельств до поры до времени уберегает их от выдачи красным и что их единственный шанс состоит в союзе – пусть временном и вынужденном обстоятельствами – с Петлюрой. Их собеседник в Бухаресте не дал себя одурачить и в своем рапорте петлюровскому «правительству» советовал «полностью покончить с этим движением и его верхушкой, после чего оставшиеся могут быть влиты в националистическое движение Украины» (94, 310). Однако Махно получил, по-видимому, заверения в самых благих намерениях, ибо он начинает вызывать к себе из лагеря повстанцев, прося их предварительно обзавестись оружием. Иван Лепетченко, вместе с Махно ушедший в Румынию, полтора месяца (то есть сентябрь и половину октября) служил у помещика в городе Плоешти, после чего получил из Бухареста от Махно записку, в которой говорилось, чтобы он разжился у своего хозяина оружием и приезжал в Бухарест в личное распоряжение Махно. Лепетченко «забрал болгарский наган» (93, 107) и приехал в Бухарест. Махно там тоже заимел браунинг и чувствовал себя относительно свободно. Очевидно, петлюровцы пообещали ему «провести» его в Польшу по своим адресам, ибо батька предпринял попытку самостоятельно перебраться через границу, чтобы достигнуть главного штаба Петлюры. У границы его разведчик попал в засаду (видимо, не случайно); вместе с ним исчезли бумаги с адресами явок, пользуясь которыми, можно было перейти границу, и Махно вынужден был вернуться в Бухарест.
Тем временем дипломатические переговоры о Махно на высшем уровне продолжались. Делом Махно занялся министр иностранных дел Румынии Таке Ионеску. И хотя он принципиально не был противником выдачи повстанцев, он, однако, желал, чтобы все осуществлялось по закону (телеграмма 29 октября). Чичерин поспешил воспользоваться этим, чтобы выдачу Махно сделать условием нормализации отношений между Румынией и советскими республиками. Он написал, что вопрос о Махно является сейчас более принципиальным для нормализации отношений между Румынией и Советами, чем территориальный спор о Бессарабии, которая была спорной территорией между Румынией и страной Советов с марта 1918-го. Такая постановка вопроса привела румын в полное замешательство. С одной стороны, им хотелось соблюсти свои территориальные интересы – то есть добиться за Бессарабией признания бесспорной румынской территорией, с другой – кто такой Махно, если за него Советы готовы пожертвовать столь многим? Не продешевят ли они, выдав его, и не потеряют ли международное лицо? Первым делом они обратились за разъяснениями о Махно к петлюровцам, которые занимали в Румынии видное положение. Петлюровцы объяснили румынам, кто такой Махно, но заметили, что повстанцы очень скрытны, ничего не говорят о своих силах, планах и намерениях, а также о причинах, которые заставили их покинуть Украину (94, 309).