Казаки принимали активное участие в этой колонизации; более того, к концу XVI века им удалось организовать собственную военную общину еще южнее, за пределами территории оседлой сельскохозяйственной жизни.520
Вельможи и мелкопоместное дворянство охотно приобретали земельные угодья в новом регионе. Когда это было необходимо, они подкрепляли свои права, заручившись особой грамотой великого князя. После Люблинской Унии польские дворяне расширили свои владения до Украины. Но еще до 1569 г. некоторые из польских дворян, связанных с польской Подолией, например Ланцкоронские, принимали участие в казацких делах.
Приобретая земли на Украине, дворяне стремились занять должности в местной администрации, что возлагало на них ответственность за защиту Украины от татар. Великий князь не помогал им финансами, лишь направлял в эти районы небольшие отряды военных. Дворяне, входившие в администрацию, должны были для строительства крепостей и содержания вооруженного ополчения использовать доходы от местных налогов и поместий. Казаки вполне подходили для такого ополчения, и «старосты» (наместники) украинских земель стали формировать из них вооруженные отряды.
Одним из наиболее выдающихся деятелей Южной Украины был князь Богдан Федорович Глинский, староста Черкасс. В 1493 г. он с отрядом казаков совершил набег на турецкую крепость Очаков.521 Позднее предводителем приграничных казаков был Остафий Дашкевич, потомок киевских бояр. В 1503 г. он бежал в Москву от опалы великого князя Александра и поступил на службу к Ивану III. В 1508 г. сын и наследник Ивана III, Василий III, послал Дашкевича в Литву на помощь князю Михаилу Львовичу Глинскому, выступившему против великого князя литовского. После поражения Глинского Дашкевич перешел на сторону литовцев. В 1514 г. он был назначен наместником Черкасс и занимал эту должность вплоть до своей смерти в 1535 г. Чтобы отражать набеги татар, Дашкевич собрал казачье войско, которое иногда участвовало и в военных действиях против Московии. В 1515 г. он присоединился к походу крымского хана на Москву, взяв на себя взятие Чернигова и Новгорода-Северского. Однако это ему не удалось.522 Дашкевич поддерживал хана и в 1521 г. Среди наместников польской Подолии, которые в тот период организовывали казаков для защиты Украины, были Предслав Ланцкоронский, наместник Хмельника, и Бернат Претвич, наместник Бара. И литовское и польское правительства, желая использовать казаков как пограничные вооруженные силы, не позволяли создавать им собственную независимую организацию. Но отказывая казакам в этом, трудно было сделать из них постоянную военную силу.