Наиболее впечатляющее наступление русских в Среднюю Азию привело их на восток через лесную полосу, где охотники и рыболовы не оказывали большого сопротивления и где в изобилии можно было найти столь желанные сибирские меха. Действуя от имени семьи предпринимателей Строгановых, в 1578 или 1581 году казак Ермак Тимофеевич перешёл через Урал и победил потомка Шейбани князя Кучума, который один представлял организованную политическую власть в Сибири. В ночь на 6 (16) августа 1585 года татары взяли реванш и Ермак погиб вместе с небольшим отрядом в устье реки Вагай. Удалось спастись лишь одному казаку. Окончательный разгром войск хана Кучума русским отрядом состоялся в Ирменском сражении письменного головы Андрея Воейкова 20 августа 1598 года. Это еще не означало, что татары смирились с поражением.
Продвижение России с запада на восток через Сибирь, мотивированное скорее коммерческими, чем политическими соображениями, остаётся беспрецедентным в истории своей скоростью. Коренных финно-угров – охотников-самоедов или тунгусов, привыкших платить свою пушную дань, – мало заботила национальность сборщиков налогов, и им было не менее неприятно иметь дело с русскими, чем с турками или татарами. Проникновение русских ознаменовалось постройкой небольших крепостей, таких как Тобольск (1587 г.) у бывшей столицы Кучума, Тара (1594 г.) на реке Иртыш и Нарым (1596 г.) в верховьях Оби. Енисей был достигнут в 1619 году, а город Якутск на реке Лене был основан в 1632 году. Около 1639 года первая небольшая группа русских достигла Тихого океана в окрестностях современного Охотска. Примерно через 10 лет на берегу Берингова моря был основан Ана́дырь (чукотский Кагыргын), а к концу века была присоединена Камчатка. Когда передовые российские партии достигли реки Амур примерно в середине 17 века, они вошли в сферу интересов Китая. Хотя произошли некоторые столкновения, сдержанность с обеих сторон привела к подписанию Нерчинского (1689 г.) и Кяхтинского (1727 г.) договоров, которые оставались в силе до 1858 года. По сей день граница, установленная в Кяхте, не претерпела существенных изменений. Таким образом была захвачена значительная часть Великой Татарии.
Самый сложный вопрос, который нужно было решить на ранних русско-китайских переговорах, касался татар и монголов, зажатых между двумя великими державами, которые в течение 16—17 веков восстановили свой контроль над большей частью степного пояса. В 15 веке западные монголы, или ойраты, стали довольно могущественными при Эсен Тайцзи, но под сильным руководством Даян-хана (правил 1470—1543 гг.) И его внука Алтан-хана (1543—83 гг.) Восточные монголы, а именно племя халха – завоевало господство. В 1552 году Алтан овладел тем, что осталось от Каракорума (старой столицы Великой Татарии) после катаклизма произошедшего примерно в 1535—1538 годах. В период правления Алтана очень многие монголы обратились в секты