部落受到瓦拉几亚的扶持开始逐步壮大，他们出现了一些军事组织，通过选举产生军队统领，并由这些人组成哥萨克最高军事会议，统率自己的军队。彼得招募部分哥萨克编入军队，负责保卫北部边境。而与部落的贸易促进了封建化，他们开始逐步走向一个国家的道路。为此，他们准备在第聂伯河出海口附近建造一座城市作为行政中心，这样就可以逐步扩张了。
彼得乐意看到这种情况，现在他的每一步路都有双头鹰的影子。他和哥萨克之间就是利用的关系，哥萨克人勇猛，他就用这些人充当打手，在敌国进行破坏和劫掠。并且瓦拉几亚低价的粮食也让他们产生了依赖，他们的贸易大部分还是与瓦拉几亚产生，与波兰和立陶宛之间发生很少。更重要的是，他们信仰东正教，而不是天主教，瓦拉几亚在宗教层面上又略胜一筹。