Мархлевский обратился к заместителю министра внутренних дел Польши Юзефу Беку (отцу будущего министра иностранных дел), вместе с которым он в конце XIX в. создавал Союз польских рабочих. Бек привел его к министру внутренних дел С. Войцеховскому, социалисту (будущему президенту Польши), с которым Мархлевский тоже был знаком. Войцеховский гарантировал Мархлевскому безопасный переход линии фронта в Белоруссии. 18 июня 1919 года это и было сделано польской разведкой. Далее Мархлевский поехал в Москву с предложением польского правительства, содержавшим обещание прекратить военные действия на восточном фронте, если будут решены вопросы границ и если Красная Армия не перейдет эти границы. Польская сторона выразила согласие вести неофициальные переговоры{110}
.В Москве предложение Мархлевского встретило серьезную критику со стороны ЦИК групп Коммунистической рабочей партии Польши в России. Польские большевики считали, что время существования буржуазного правительства в Польше истекает, а потому нечего вести с ним переговоры. Мархлевский долго убеждал товарищей по партии в своей правоте, но так и не убедил.
Однако руководство РКП(б) положительно восприняло его инициативу. Ленин увидел в ней возможность вывода Польши из общего лагеря врагов большевиков, что облегчало их положение на фронтах борьбы с белыми армиями. К тому же, переговоры с Польшей сами по себе не могли стать препятствием для «пролетарской революции» в Европе. Они лишь снимали угрозу дальнейшего наступления польских войск на восток и делали нереальным военный союз Польши с белыми армиями.
Значительно большую угрозу для большевиков представлял федеративный план Пил суде кого. Союз Польши с Украиной, Белоруссией и Литвой надежно перекрыл бы большевикам путь для продвижения в Европу. Однако в этом вопросе невольными союзниками большевиков стали польские национал-демократы, ослепленные нереальной идеей возрождения Речи Посполитой в границах 1772 года. Они категорически отвергли проект федерации.
Ленин уполномочил Мархлевского вести тайные переговоры с польскими властями по любым вопросам польско-российских отношений, в том числе по территориальным — только бы Польша не вмешивалась в гражданскую войну в России. А что касается передачи ей тех или иных национальных окраин, то судьба Брестского мира наглядно показала: договоры не вечны.
Получив широкие полномочия, Мархлевский 10 июля выехал из Москвы и в заранее обусловленном месте 17 июля перешел линию советско-польского фронта в обратном направлении. Первая его встреча с польскими представителями Александром Венцковским и Ежи Осмоловским состоялась в Барановичах, но дальнейшие переговоры происходили в местечке Беловежа, в Беловежской пуще. Пилсудский прислал еще одного своего представителя, графа Михала Коссаковского. 21 июля он тоже встретился с Мархлевским. Мархлевский официально назвал себя Куявским, делегатом Российского Красного Креста.
Переговоры длились до конца июля. Мархлевский был разочарован их итогами. Он сообщил польским делегатам, что ожидал быстрого завершения и передал им слова Ленина:
«Если бы поляки имели намерение провести в Литве и Белоруссии плебисцит, то не будем говорить, как этот плебисцит должен быть проведен. Договоримся и о судьбе Белоруссии»{111}
.