Во время Ливонской войны 1558—1583 годов, когда Россия воевала с Западом, в имперском войске весомое значение имели татарские воины. Командовал всей русской армией в одном из периодов этой войны Касимовский хан Шах-Али.
Само казачество, как убедительно доказано в ряде исследований (например, А. Фоменко и Г. Носовским), имело русско-азиатское происхождение (само слово "казак" — индоевропейское; "казак" = "хозяин"). В ходе государственного строительства между отдельными казачьими объединениями и московским правительством часто возникали противоречия, но, в целом, казаки всегда оставались неотъемлимым компонентом русской армии.