Тонкий вопрос.
Во-первых, отнюдь не только оленеводы. Хватало всякий басмачей, а уровень вооружения не шибко отличался.
Во-вторых, сколько той Европы, которая вся в дорогах, поселениях, сиречь провиант, припасы етс.? :)
Ну и в-третьих, империя расширялась не только на северо-восток от Москвы.