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