Первые казацкие вожди формировали свои отряды тоже не на Запорожской Сечи: Предслав Лянцкоронский (Хмельник на Подолье), Евстафий Дашкевич (Черкассы и Канев), Ясько Белоус (Переяслав), Андрушко (Брацлав), Константин Острожский (Брацлав), Бернард Претвич (Бар). А еще в 1541 году великий князь Жигимонта І приказал сделать перепись казаков и составить реестр, чтобы узнать сколько их есть в Киевском, Каневском и Черкасском округах. И только в 1552 году князь Дмитрий Вишневецкий (Байда) построил замок на острове Хортица, который принято считать первой Запорожской Сечью. Запорожская Сечь на острове Томаковка впервые упоминается лишь в 1581 году, а Базавлуцкая Сечь с 1594 года, хотя не исключено, что они могли возникнуть значительно раньше. Так в «Материалах для историко-статистического описания Екатеринославской епархии» находим упоминание о том, что еще в 1545 году, облюбовав порог Звонецкий, казаки соорудили на нем первую заимку, возведя вокруг нее укрепления (175, 29). А сами запорожцы в своих грамотах 1765, 1773 и 1774 годов свидетельствуют о своей древнем существовании, говоря что когда мы и под Польской короной были, так и перед тем (169, І, 10), то есть еще до четырнадцатого века.
Кроме того, упоминания о военных организациях мы находим по всей Украине. Еще в княжеские времена были известны формации галицких выгонцов и бродников, военные отряды которых помогали не раз киевским князьям. Кстати, бродники существовали не только на востоке Украины, но и на западе, в районе Закарпатья, о них вспоминают римские источники еще в 818 и 827 годах, описывая восстание бродникив против болгарских каганов (229, 138–139). Некоторые исследователи называют одним из таких праказацких центров и таинственное Тмутараканское княжество. На территории Волыни существовала известная Болоховская земля. А знаменитый князь Иван Берладник со своими «берладниками»? Итак, мы видим, что казачество существовало испокон веков по всей Украине как пограничное военное сообщество, и только потом одним из основных его центров стало Запорожье. Хотя рядом с этим центром в Украине все время параллельно существовали и другие центры казачества. Когда после распада Киевской Руси на Украину двинулись различные пришельцы, к казакам начало присоединяться все украинское боярство, а также крестьяне, которые не хотели повиноваться захватчикам, и даже воеводы и князья, что способствовало массовому разрастанию казачьих центров по всей Украине, в том числе и на Западной Украине. Известно, что отец Богдана Хмельницкого служил у украинских князей Даниловичей казацким сотником в Олесском замке около Львова. Кстати, именно во Львове на первых порах базировался и первый полк реестрового казачества.
Итак, отряды существовали при украинских князьях, а часто и независимо от них по всей Украине. Ярким тому подтверждением может служить казацкая организация на Покутье (около современного Ивано-Франковска), которую в 1620-х годах возглавлял Игнат Высочан. Это военное сообщество защищало Галицию и Покутье от нападений Буджацкой орды, которая, минуя Запорожье, непосредственно из Молдавии, нападала на Подолье, Покутье и Галицию. Успехи Игната Высочана в борьбе с татарами были такими великими, что король в награду дал ему дворянский титул. Организация имела свои знамена, артиллерию и даже военный оркестр. В походе делилась на полки и сотни, которыми руководили полковники, сотники, есаулы и хорунжие; рядовых членов, как и на Запорожье, называли «товарищами». Членами ее были не только крестьяне, как всегда пыталась показать польская, а затем и советская историография, но и духовенство, мещане и много украинских благородных родов Книгиницких, Грабовецких, Березовских, Рошковичей, Голинских, Журавских и многих других. Сын Игната Семен Высочан развил эту военную организацию настолько, что с началом освободительной войны в 1648 году, собрав пятнадцатитысячное войско, он полностью очистил Покутье от польской армии и только изменения во внешней политике Богдана Хмельницкого не дали возможность использовать эти завоевания. В 1649 году вместе со своей армией Семен Высочан переходит на Подолье, где отмечается в обороне Виннице вместе с Иваном Богуном в 1651 году. В 1659 году он становится Лисянским полковником, в 1664–1665 годах активно участвует в восстании Вареницы на Правобережной Украине. В 1666 году Семен Высочан был предательски захвачен и сослан в Московию.