Охрана своих земель от соседей, завоевание новых пастбищ требовали от кочевников высокого уровня военной подготовки. По сведениям Геродота скифское войско никто не мог покорить, они внезапно появлялись, наносили удар и также быстро исчезали. По обычаю перед походом скифы садились на шкуры жертвенных животных. Считалось, что придает воину мужественность и силу.
У кочевников существовала своя структура войска, которое состояло из разведчиков, конного войска, пешего войска и тяжеловооруженного войска. Кони и всадники были одеты в железные и бронзовые доспехи. Конные и пешие войска действовали сообща. До сближения с врагом пешие воины находились за спинами конников. Сначала они стреляли отравленными стрелами, а затем использовали топоры, пики и кинжалы. Воин должен был иметь пять видов оружия. Кочевое общество постоянно совершенствовало руководство армией, ее структуру, военное оружие, улучшало снабжение, продовольствие, проверяло готовность военных к стрельбе из лука, обучало военной тактике и стратегии боя. Особое внимание уделялось тактике ведения боя: двумя фалангами и центральной частью. Такое деление войска особенно успешно применялось в тюркскую эпоху. Войско состояло из пяти племен. По ходу военных действий, при необходимости, построение войска менялось. У кочевников были свои знамена.