Стояли гарнизоны наемников и в замках на восточной границе ВКЛ. Так, в 1557 г. в Оршанском замке было 100 драбов ротмистра Зараревского, в Мстиславе – 100 драбов Разбицкого, в Гомеле – 200 драбов Ленского, в Дриссе – 100 драбов Холмского, в Дрисвятах – 100 драбов Закличевского и др.41 Наёмник Александр Гвагнин был в 1577—1857 гг. ротмистром в Витебском замке, бывшем тогда также пограничном. Вместе с ним было еще три «ротмистра пеших». Гарнизон же пограничного замка Пропошеск (ныне – г. Славгород), расположенного в 70 км к юго-востоку от Могилева, в месте слияния рек Проня и Сож, в мирное время не превышал 20 воинов.
Привлекались к охране границ ВКЛ, а затем и Речи Посполитой, а южных – уже с первой половины XVI в., и казаки (черкесы). Еще в 1533 г. староста черкасский и каневский Евстафий Дашкович предложил устроить на низовьях Днепра, за его порогами, постоянную сторóжу тысячи в две казаков, но план этот не был осуществлен. В 1556 г. князь Дмитрий Иванович Вишневецкий, будучи предводителем служилых казаков, построил укрепление за порогами на острове Хортице, где позже возникла знаменитая Запорожская Сечь, и отразил нападение крымского хана. Однако в 1558 г. он вынужден был покинуть Хортицу из-за недостаточности сил. В 1570-х гг. казаки держали уже постоянную стражу на днепровских островах за порогами, но главная масса казаков появлялась в низовьях Днепра только летом, а зимой расходилась в украинные города и по хуторам.
Казак
Великий князь, а затем и король, заинтересованные в укреплении южный границ своих государств, с одной стороны поддерживали усиление казачьих формирований, но с другой стороны были вынуждены с ними бороться, так как казачья вольница была слабо управляемая и зачастую осуществляла массированные набеги на территорию и королевства, и княжества, которые воспринимались современниками как набеги вражеского войска. В 1593 г. сейм даже постановил считать казаков врагами отечества! Поэтому в целях наведения порядка среди казачьей вольницы и организации надлежащей пограничной службы предпринимались попытки подчинения казацкой вольницы путем официального приема некоторой части казаков на военную службу. Так, после включения в 1569 г. Киевского воеводства ВКЛ в состав польского королевства, Стефан Баторий в 1578 г. назначил жалование 600 запорожским казакам, выразившим желание служить ему, и разрешил им устроить в Трахтомирове свой арсенал и госпиталь. За это казаки согласились подчиняться назначенным королем командирам – офицерам-шляхтичам. Так как все 600 казаков были внесены в список для выдачи жалования – реестр, то за ними закрепилось название «реестровые». «Нереестровые» казаки считались беглыми и подлежали возврату их прежним хозяевам. К 1589 г. количество реестровых казаков достигло 3 000 человек. Это была организованная военная сила, надежно охранявшая рубежи государства.