事实上从波兰独立了，新国家依然需要合法性——这在17世纪的欧洲是至关重要的，这种正统性可以由外国君主提供。为了寻求保护者，赫梅利尼茨基在1651年与鄂图曼苏丹接触，互换使节。土耳其人提出让哥萨克国成为鄂图曼帝国的属国——就像他们对克里米亚、摩尔达维亚和瓦拉几亚所提出的一样。但是，与穆斯林君主结盟的主意并非完全取决于全体民众和哥萨克的意愿，因此，赫梅利尼茨基不再支持这个想法。哥萨克另一可能的盟友便是东正教的俄罗斯。但是他们依然非常谨慎，且不再与乌克兰处于敌对状态。尽管赫梅利尼茨基以同信东正教为由，向沙皇派