Созвав потом начальников договора, и между ними Петра Деодата, архиепископа Сардики (Св. Софии), Франциска Марканича, губернатора Болгарии, и других, советовал отправить посольство к польскому королю. Выбор пал на Петра Парцевича, миссионера (латинского), который, в сопутствии некоего францисканца, выехал, в начале 1647 года, в Польшу. Прибыв, по долгом и утомительном путешествии, в Варшаву, в турецкой одежде и под переменяемыми названиями, представили они королю просьбы болгар, объявили свои инструкции, планы и список союзников. Король тотчас написал к гетману, чтобы держал войско в готовности, и к господарю Матвею, именуя его главнокомандующим восточной армии (generalissimo di tutto l'Oriento), и удостоверяя, что в скором времени поспешит на помощь с другим войском. Посланникам наказал он, чтоб, оставив поездку в Венецию, возвращались в Болгарию и успокоили народ. Подарил им свой портрет, говоря: «Я у вас кажущийся и малеванный, пока приду живой и действительный (Habeatis me fictum et pictum, quodusque venero vivus et verus)», и дал им красное знамя, с крестом на одной стороне и с надписью: «Яви славу твою (Vindica gloriam tuam)» на другой. Вручил им и перстень, в знак обручения своего с Востоком, и священническую ризу, как знак христианской свободы. Королева присутствовала при прощальной аудиенции и говорила королю так: «Государь, доверши отважно начатое дело, а если у тебя не хватит денег, я сниму мои серьги, отдам мои браслеты, лишь бы дело не остановилось». Когда послы возвратились с ответом и королевским подарком, старый господарь помолодел от радости, увидев представителей союза, а они с восторгом показывали ему, как легко можно завоевать Восток и с какой стороны можно иметь наибольшую помощь. С того времени католики и православные жили в наилучшем согласии, исполненные надежд, а турки присмирели и говорили громко, что, когда придут поляки, то они вернутся к вере своих предков и сделаются католиками, так как царство Магометово уже кончилось.
Когда все это делалось в Варшаве, на Украине произошло событие, которое так соответствовало королевским планам, как будто Оссолинский имел там дело не с одними православниками да казаками, а подготовил к содействию королю и главных представителей малорусской колонизации. Коронный хорунжий, Александр Конецпольский, и воевода русский, князь Иеремия Вишневецкий, двинулись одновременно, в ноябре, на татар. Конецпольский с 4.000 войска, в составе которого был и Богдан Хмельницкий [22], достиг Очакова и, в отместку татарам за набег на чигиринское староство, захватил 3.000 лошадей, 1.500 волов, 2.000 коров, 2.000 овец и 50 пленников, а Вишневецкий, с 26.000 своих ополченцев, двинулся к Запорожью, а оттуда часть своего войска посылал к Перекопу.