Khmelnytsky started looking for another foreign ally. Although the Cossacks had established their de facto independence from Poland, the new state needed legitimacy, which could be provided by a foreign monarch.
Khmelnytsky began searching for a foreign power to support his cause.  While the Cossacks were already independent of Poland, they needed international recognition to solidify their new state.