С этих пор возникли у гетмана Выговского нескончаемые пререкания с московским правительством. Выговский в разговоре с московскими гонцами упрекал Москву, будто она тайно поджигала против него Пушкаря и снова поддерживает волнение между посполитыми, кричал, вместе со своими полковниками, что ни за что не допустит введения воевод, и прямо выразился, что под польским королем казакам было лучше. Между тем в Киев, вместо Бутурлина, прибыл другой воевода, Василий Борисович Шереметев, человек подозрительный, склонный видеть во всем измену; он начал сажать в тюрьму киевских казаков и мещан. Это подало новый повод к ропоту. Поляки, увидевши, что между казаками неладно, подослали к Выговскому ловкого пана Беневского, который всеми способами вооружал казаков против Москвы и сулил им большие блага, если они соединятся с Польшей. Ему помог тогда живший в Украине человек, приобретший большое влияние и над гетманом Выговским и над старшиной – Юрий Немирич. Он принадлежал к древней русской фамилии и был хорошо образован. В молодости он написал сочинение, за которое его обвинили в арианстве, ушел за границу и лет десять пробыл в Голландии. Возвратившись в отечество во время восстания Хмельницкого, он пристал к казакам, сблизился с Богданом, а теперь, после его смерти, стал руководить Выговским. В бытность свою в Голландии, Немирич усвоил тамошние республиканские понятия, составил себе идеал федеративного союза республик и хотел применить его к своему отечеству. Под его влиянием, у Выговского и у старшин составился план соединить Украину с Польшей на федеративных основаниях, сохранивши для Украины права собственного управления. К этому шагу побуждали тогдашние отношения между Польшей и Московским государством.
Вопрос о соединении Польши с Москвой оставался еще нерешенным. Так или иначе, обе стороны думали покончить соединением. В июле 1658 года собирали в Польше сейм с решительным намерением утвердить дружественную связь с московским народом. Король, призывая чины Речи Посполитой на этот сейм, писал заранее в своем универсале, что предстоит важный вопрос: «Образовать вечный мир, связь и союз непоколебимого единства между поляками и московитянами, двумя соседними народами, происходящими от одного источника славянской крови и мало различными по вере, языку и нравам». В виду такого великого предприятия, Украине предстояла важная задача; так или иначе – для нее близка была возможность быть соединенной с Польшей, а потому всего лучше казалось заранее предупредить грядущее соединение Польши с Московским государством и соединиться с Польшей на правах свободного государства, так что, если Польша устроит свое соединение с Московским государством, Украина войдет в этот союз особым государственным телом. Выговский дал тайно согласие принять королевских комиссаров, которые прибудут в Украину для переговоров; но прежде чем они прибыли, в августе Выговский уже начал неприязненные действия против московских людей. Он послал брата своего, Данила, выгнать Шереметева из Киева. Предприятие это не удалось; казаки были отбиты, Шереметев начал казнить виновных и подозрительных.