Также в войнах Древней Руси определенное участие принимали наемные войска. Первоначально это были варяги, что связано с дружескими отношениями между Русью и Скандинавией. Они участвовали не только в качестве наемников. Варяги встречаются и в числе ближайших сподвижников первых киевских князей. В некоторых походах X века русские князья нанимали печенегов и венгров. Позднее, в период феодальной раздробленности, в междоусобных войнах также нередко участвовали наемники. Среди народов, входивших в число наемников, помимо варягов и печенегов, были половцы, венгры, западные и южные славяне, финно-угры и прибалты, немцы и некоторые другие. Все они вооружались в своем стиле.
Киевские и черниговские князья в XII–XIII веках использовали соответственно Черных клобуков и ковуев: печенегов, торков и берендеев, изгнанных из степей половцами и поселенных на южнорусских границах. Особенностью этих войск была постоянная боеготовность, что было необходимо для оперативного реагирования на мелкие половецкие набеги.
Боевой порядок войска древнерусского государства на начальной стадии его существования значительно отличался от линии родовых групп, известной в предшествующую эпоху.
Первоначально, когда конница была незначительна, основным боевым порядком пехоты была «стена». По фронту она составляла около 300 м и в глубину достигала 10–12 шеренг. Воины передних рядов имели хорошее защитное вооружение. Иногда с флангов такое построение прикрывала конница. Иногда войско выстраивалось таранящим клином. Такая тактика имела ряд недостатков в борьбе с сильной конницей, главные из них: недостаточная маневренность, уязвимость тыла и флангов. Такому боевому порядку были присущи те же сильные и слабые стороны, что и древнегреческой фаланге. Сила боевого порядка «стены» заключалась в его монолитности и силе удара атакующей массы войска, поставленные «стеной», прикрываясь большими щитами, стремительно кидались на врага. Поскольку конница была малочисленна, исход боя определял этот натиск пехоты. Иногда войско выстраивалось таранящим клином. Действия в подобных построениях предполагают высокий уровень боевой подготовки воинов, а также наличие единоначалия и дисциплины в войске.
Так в генеральном сражении с византийцами под Адрианополем в 970 году более слабые фланги (венгры и печенеги) попали в засаду и потерпели поражение, но главные русско-болгарские силы продолжили пробиваться по центру и смогли решить исход битвы в свою пользу.
Тактика первых киевских князей, основанная на использовании такого боевого порядка, позволяла им успешно действовать против племенных ополчений, отрядов пеших скандинавов или кочевников. Однако в противоборстве с врагом, имеющим сильную тяжелую конницу, отчетливо проявились слабые стороны «стены», прежде всего плохая защищенность флангов и тыла от охватов и низкая маневренность войска. Дальнейшее развитие тактики шло в направлении обеспечения надежной защиты тыла и флангов, выделения из «стены» новых элементов боевого порядка, повышения их маневренности и взаимодействия.
В XI в. боевой порядок приобретает трехзвенную структуру – «полчиный ряд», расчленяясь но фронту на «чело» (центр боевого порядка) и «крылья» (фланги). Это было связано с возрастанием численности и усилением роли конницы и необходимостью взаимодействия с ней пехоты, которая, как правило, находилась в центре. Такое построение увеличивало маневренность войска. Первое упоминание о подобном боевом порядке и о маневре его частей на поле боя встречается в описании битвы у Листвена в 1024 г. между сыновьями Владимира – Ярославом и Мстиславом. В этом сражении одно русское построение с центром (племенное ополчение) и двумя мощными флангами (дружина) одержало победу над другим русским простым построением в один полк. Уже через десять лет, в 1036 году, в решающем сражении с печенегами русское войско делилось на три полка, имевшими однородную структуру, по территориальному признаку. В 1068 году на реке Снове 3-тысячное войско Святослава Ярославича Черниговского одержало победу над 12-тысячным половецким войском. Во время походов на половцев в киевское правление Святополка Изяславича и Владимира Мономаха русские войска неоднократно сражались в окружении по причине многократного численного превосходства противника, что не мешало им одерживать победы.
К концу XII века к делению на три полка по фронту добавилось деление на четыре полка в глубину. Для управления войсками использовались стяги, служившие для всех ориентиром. Также применялись музыкальные инструменты.
