Могутність війська за княжих часів була зумовлена в першу чергу його зв'язком з державою. Татарська навала у ХШ—XIV ст. призвела до занепаду української держави і її війська. Землі України потрапляли під литовські, польські, угорські, молдавські прапори.