Styczność z agresywnymi Tatarami wymusiła na Kozakach zorganizowanie bractwa o charakterze militarnym. Na samym początku na czele Kozaków nie stali wbrew pozorom zwykli watażkowie, a ukrainni starostowie mieszkający na pograniczu Dzikich Pól. W początkowym okresie wśród Kozaków spokojnie można zauważyć takie nazwiska kresowych magnatów, jak Lanckorońscy czy Rożyńscy.