Сам Тетеря тем временем развил бурную деятельность, успев нанести визиты многим из влиятельных бояр и стольников, от чьего мнения зависело утверждения Юрия Хмельницкого новым гетманом Войска Запорожского. Побывал он у Григория Пушкина, Бутурлина, Хитрово, Артамона Матвеева, Милославского, заручившись у всех поддержкой в положительном решении своего вопроса. Наконец, на Москве объявился и Алмаз Иванов, который ознакомившись с челобитной гетмана и, получив причитающийся ему мешочек с драгоценными камнями, стал готовить доклад государю с предложением утвердить решение рады.
Сомнений в удачном исходе гетманского поручения у Тетери уже не оставалось, но неожиданно ситуация резко изменилась. Прискакавший от Выговского гонец, загнавший по дороге несколько лошадей, доставил известие о скоропостижной смерти Богдана Хмельницкого, наступившей 27 июля. Прочитав письмо генерального писаря, полковник задумался. К Богдану Хмельницкому он относился с искренним уважением, тем более, что разделял его взгляды о независимом удельном княжестве на казацкой территории. Поручения гетмана он привык исполнять со всем возможным рвением, не из страха, а из чувства личной преданности. Назначением своим на должность переяславского полковника он тоже был всецело обязан Хмельницкому. Тетеря обладал честолюбием человеком со здоровыми карьеристскими наклонностями, поэтому и к порученной ему гетманом миссии относился с большим рвением. Однако внезапная смерть Хмельницкого выполнение данного им поручения ставила под вопрос. «Нужно ли теперь добиваться утверждения решения рады об избрании Юрия гетманом? — задавал он себе вопрос. — Или, может быть, пусть этот вопрос решит новая рада?»
Гонец Выговского на словах передал ему устное пожелание генерального писаря, чтобы вопрос с утверждением Юрия Хмельницкого был отложен. Тетеря, обладавший острым умом и сообразительностью, догадался, что Выговский затевает свою собственную игру. Действительно, хотя казацкая старшина и поддержала кандидатуру Юрия, как преемника Богдана Хмельницкого, однако были и такие, кто предпочел бы новым гетманом видеть Выговского. Миргородский полковник Григорий Лесницкий, приятель генерального писаря, прямо заявил об этом, за что Богдан едва не казнил его, а самого Выговского, закованного в цепи и умолявшего гетмана о пощаде, целый день продержал у своих ног, валяющимся в пыли.
В любом случае смерть запорожского гетмана Тетеря в тайне от царского правительства хранить не мог, поэтому вынужден был сообщить об этом печальном известии в Посольский приказ. У Боярской Думы и государя Алексея Михайловича вызвало удивление, почему Выговский лично не доложил об этом в Москву и даже возникли сомнения в подлинности поступившей новости, но в это время прибыли гонцы от киевского воеводы Бутурлина и путивльского Зюзина, подтвердившие сообщение Тетери. Тем не менее, отсутствие официального доклада о смерти Хмельницкого от Выговского насторожило царя и Боярскую Думу.