О глубокой древности украинских казаков свидетельствуют и другие факты. В изданной в 1582 году книге польского историка Матвея Стрыйковского «Хроника Польская, Литовская, Жмудского и всея Руси» упоминаются «волынские, литовские и подольские казаки», которые уже в 1143–1147 годах были мощной военной силой. Именно на волынских казаков сделал ставку Переяславский князь Изяслав, воюя за киевский престол: «Не мог того получить с венграми и поляками, а волынскими казаками все возместил» (159, 8–9). Когда в 1182 году польский князь Казимир II хотел посадить на галицкий престол своего племянника Мстислава, против них также выступили казаки: «… казаки волынские с разных сторон подкрались, и оттуда польские отряды разорвали» (159, 9). В 1297 году 600 литовских казаков воевали в Пруссии против крестоносцев (143, 32). В «Хронике Польши» Мартина и Иоахима Бельских казаки упоминаются уже в 1325 году. В это время, пишет И. Бельский, польский король Локетко по случаю своего бракосочетания с дочерью литовского князя Гедимина Анной выпустил из тюрьмы много людей, которые, выйдя на свободу, «начали работать, сеять, пахать, копать, хозяйствовать, и, покинув казачество, начали основывать на незаселенной Подляшской земли села» (52, 122).
В 1339 году подольские казаки помогли литовскому князю Ольгерду получить Каменец, Червоногородок и все замки и крепости на Подолье, освободив их от монголо-татар (144, 72).
В «Истории Малороссии» Николая Маркевича есть упоминания о помощи казаков полякам и литовцам в борьбе против крестоносцев. В 1401 году 37 000 казаков под руководством гетмана Винцеслава Светольдовича совместно с поляками и литовцами ходили под Динабург. Их воеводами были Острогет и Ольгович, полковниками Полелич, Рогдай, Громвал, Колядич и Купальдий. Именно стремительный маневр казацкой пехоты под управлением Рогдая, которая, незаметно пройдя низменным берегом Двины, обошла крестоносцев и ударил на них с флангов и тыла, и решил судьбу битвы. В 1410 году этот казацкий корпус участвовал и в знаменитой Грюнвальдской битве (115, І, 16–17). В 1439 году 43700 казаков под командой Витольдовича и Северского Ольговича прославились в победных сражениях с турками на берегах Дуная, за что они были отмечены польским королем гербами и наградами. Полковниками тогда были Дулепа, Блудич, Станай, Артазий и Бурлит. В 1444 году в битве с турками под Варной снова участвуют казаки. Руководил ими воевода Ольгович, а полковниками были Бурлит, Станай, Претич, Гудыма и Тризна (115, І, 20–21). Во время татарского нападения на Подолье в 1489 году проводниками польских войск Яна Ольбрахта были «казацкие вожди», которые, по свидетельству Бельских, «хорошо знают эту местность» (52, 123). Все эти факты убедительно свидетельствуют о том, что казаки существовали по всей Украине, они были местным населением, которое хорошо ориентировалось в собственных землях, так и о том, что еще в те далекие времена название «казак» в отношении украинских военных людей было общеизвестным и не требовало никакого объяснения. Об этом свидетельствуют и другие источники. Так, в 1492 году крымский хан жаловался в письме великому князю Литовскому Александру, что киевляне и черкассцы разбили под Тягиней (около устья Днепра) турецкий корабль и в ответ на это князь обещал потрясти казаков. Значит, в те времена казаками считались киевляне и черкассцы, а не запорожские сечевики. Когда же в 1493 году черкасский староста князь Богдан Глинский сжег турецкую крепость Очаков, хан снова называет его людей казаками. Более того, в Уставной грамоте Киева, изданной в 1499 году, упоминаются казаки, которые из верховых городов идут в степи за рыбой, а потом оттуда возвращаются через Черкассы и Киев с рыбой свежей, вяленой и соленой (49, 174). Оказывается, казаки жили не только в Черкассах и Киеве, но и значительно выше в городах. Недаром Ригельман в своем «Летописном рассказе о Малой России» рядом с Хортицей вспоминал о трех еще древнейших Сечах в Седневе, что на реке Снове (около Чернигова), Каневе (ниже Киева) и Переволочной (вблизи Кременчуга) (153, 52). В 1515 году упоминаются казаки белгородские, в Острожской летописи — казаки витебские, которые в 1568 году вели военные действия против московского царства (34, 204).