Еще одним районом, на территории которого в конце XIV — начале XV в. происходило сложение казачьих воинских сообществ — т. н. «ордынских казаков», стали области Среднего Поднепровья, являвшиеся к тому времени владениями Великого княжества Литовского (районы Черкас и Канева).
Первое упоминание отрядов вооруженных «людей из Черкас» в русских летописях относится к 1445 г., когда казанский хан Улуг Мухаммад и его сын Махмутек, планируя совершить набег на русские земли: «послали в Черкасы по люди». По сообщению Ермолинской летописи, из «Черкас»: «…прииде къ нимъ две тысячи казаков…», которые взяли и разграбили г. Лух «без царева слова».
В следующем, 1446 г. «из Черкас» пришли отряды сыновей Улуг Мухаммада, «царевичи» Касым и Якуб, но уже как союзники московского князя Василия II Темного.
По мнению некоторых исследователей, «черкасами» русские летописцы называли территории или народности Северного Кавказа. Это предположение базируется на фонетических созвучиях и отрывочных сведениях генуэзских источников о неких экономических контактах «царевича» Касыма с Матрегой, генуэзской колонией, располагавшейся на Таманском полуострове в земле черкесов. Однако отождествление этнонима «черкесы» с «ордынскими» казаками «из Черкас», по мнению Л. В. Воротынцева, представляется ошибочным по следующим причинам.
В 1440-х гг. земли Нижнего Поволжья и степного Предкавказья находились под властью враждебного роду Улуг Мухаммада, хана Кучук Мухаммада. Степь к западу от Дона контролировалась ордой Саид-Ахмеда, столь же недружественного братьям «Махметовичам». В связи с этим, свободное, двукратное прохождение крупных воинских контингентов Касыма и Якуба по враждебной территории представляется крайне маловероятным.
Помимо этого, судя, по вышеуказанному сообщению, летописи относящемуся к событиям 1446 г., сыновья хана, Касым и Якуб, находились в тесных союзнических или вассальных отношениях с московским княжеством в период с 1444 по 1446 г. Зимой 1444/45 г. Василий II направил отряды татарских «царевичей» в набег на литовские земли, на Вязьму, Брянск и другие города. Совершать удачные рейды на территорию Литвы с быстрым отходом «служилые царевичи» могли лишь при наличии надежных тыловых баз на пограничных с Великим княжеством Литовским землях союзников и вассалов Московского княжества, а также при возможности пополнения своих отрядов т. н. «ордынскими казаками» — полиэтничными воинскими сообществами, проживавшими в лесостепных районах литовско-ордынского пограничья.
По сообщению Ермолинской летописи: «царевичi три, Кайсымъ да Якупъ Махметовичи да Бедодатъ Кудудатовичъ, служили великому князю, и те ступили на Литовскiе же порубежья». Вероятнее всего, улусы служилых царевичей располагались на землях Белевского княжества, верхушка которого имела тесные и давние связи с родом Улуг Мухаммада.