Возможно, у короля не было особых оснований верить в легитимность избрания его гетманом, но Тетерю поддерживало большинство казаков и старшины, поэтому он был утвержден в должности. Новый гетман, однако, ставку делал больше не на своих казаков, в лояльности которых уверен не был, а на польские войска, требуя у короля подкреплений, и предостерегая, что в противном случае Войско может взбунтоваться и перейти на сторону татар. Это не было пустой угрозой: хорошо зная о слабости Польши, турецкий султан и татарский хан действительно вынашивали замысел присоединить правобережную Украйну к своим владениям.
Без поддержки короля положение Тетери грозило осложниться еще и потому, что в следующем году часть казаков отказалась ему подчиниться. Паволоцкий полк взбунтовался казаки перебили там всех поляков и на какое-то время фактически отделились от Тетери.
Все же, как бы то ни было, но правый берег Днепра определился с выборами гетмана и в целом сохранил верность Яну Казимиру. Напротив, на Левобережье продолжалась склока, усилившаяся из-за включения в борьбу за гетманскую булаву Ивана Брюховецкого.
Иван Мартынович Брюховецкий, сыгравший в дальнейшем видную роль в истории Малороссии, родился примерно в 1623 году, но происхождение его остается неясным. Яким Сомко говорил царскому посланнику Федору Ладыженскому: «…и Брюховецкий по баламутству его называетца гетманом; а у них же в Запорогах от веку гетмана не бывало, а были атаманы, также как и на Дону…, а особного де кошевого гетмана в Запорогах николи не бывало, то же учинено вновь… А Брюховецкому де верить нельзя, что он полулях, был Ляхом да крестился; а в войске он не служил и казаком не бывал».
Но и сообщению Сомко до конца доверять трудно, так как ему выгодно было опорочить своего соперника в глазах царского посла. Все же ходили разговоры, что казацких предков Брюховецкий не имел, а образование получил в униатской школе. Первые достоверные сведения о нем относятся к 1648 году, как о старшем джуре гетмана Богдана Хмельницкого, числящемся в реестре 1649 года среди казаков Чигиринской сотни. Сослуживцам он был больше известен, как Мартынец. Видимо, распознав в нем хозяйственного и предприимчивого человека, гетман сделал Брюховецкого распорядителем своего все разрастающегося имения. Ведь помимо наследственного поместья Субботово, доставшегося ему от отца, Чигирина, отданного королем ему «на булаву», гетман прибрал под свою руку еще и местечко Млиев, приносившее его бывшему владельцу Александру Конецпольскому ежегодный доход в 200 000 злотых. Всем этим хозяйством нужно было распоряжаться, присматривать за прислугой, ведением работ, сохранностью имущества. Поэтому в отсутствие гетмана всем этим руководил молодой, но расторопный и энергичный «старший слуга». Известно, что и строительством гетманской резиденции в Чигирине руководил также Брюховецкий. Богдан Хмельницкий верил ему и это доверие тот вполне оправдывал.
Когда Юрий Хмельницкий был отправлен отцом в Киев на учебу, Брюховецкий уехал вместе с ним и жил с гетманычем в одном доме, в качестве дворецкого и наставника. В 1657 году они вместе возвратились в Чигирин, затем вновь уехали в Киев, а оттуда летом 1658 года сбежали на Сечь. Когда год спустя Юрий был избран гетманом Войска Запорожского, то Брюховецкий, помог ему в этом содействием Запорожья, Ходили слухи, что он отвез на Сечь и солидную сумму денег, позволившую привлечь на сторону Хмельницкого низовое войско, что также вполне возможно, потому что для такого дела деньги были крайне необходимы. Участие запорожцев в раде требовало немалых затрат.