Moskova Knezliği ve göçebeler arasındaki ilişki oldukça karmaşıktı. 13. yüzyılın ilk yirmi yılında Moskova, Saray hanlarına karşı Nogay Han'ın desteğini aldı. 14. yüzyılın başlarında Altın Orda Hanlığı iç istikrarını yeniden sağlayınca bölgedeki durum genellikle 1317'ye kadar hanların lehine olsa da 1322-1327 yılları arasında bölgedeki üstünlüğünü kaybetti. İlerleyen 30 yılda devletler arasındaki ilişkinin iyileşmesi ile Moskova yeterli politik ve ekonomik güce ulaşacak zaman buldu. Bağımsızlık girişimleri 1380'de hana karşı alınan Kulikovskaya Zaferi ile canlandı ancak knezler nispeten daha güçlü bir han olan Toktamış Han'ın otoritesini 1382'deki Moskova yağmasından sonra kabul etmek zorunda kalsa da hanlık Moskova'nın kuzey ve doğu Rus topraklarındaki hâkimiyetini tanıdı. Göçebelerin geleneksel "büyük devletleri parçalara ayrıma ilkesi" bu dönemde işe yaramadı ve dönem hanlığın Moskova'ya olan desteğini kesmesi ile karakterize edildi. Moskova, Tatar hâkimiyetini kuruluşunun ilk yıllarında tanısa da hanlığın artan gücüne rağmen 1374-1380, 1396-1411, 1414-1416 ve 1417-1419 yıllarında hanlığın otoritesine başkaldırdı. Hanlığın Moskova üzerindeki otoritesi Vladimir Büyük Dukalığı'nın Moskova Knezlerine verildiği Dmitri Donskoi döneminde oldukça azalmıştı. Moskova Knezliği hanlığın topraklarından haraç toplamaya başlamıştı ve kuzey Rus bölgelerindeki nüfuzu önü alınamaz bir seviyeye ulaşmıştı. II. Vasili ve III. İvan'ın saltanatı yıllarında knezlikte, yıkılmış Bizans İmparatorluğu'nun vârisi olarak çar olma fikri oturmaya başladıkça knezlik gitgide hanlıktan bağımsız hareket etmeye başladı. Sonunda III. İvan döneminde devlet bağımsızlığını ilan etti.