W 1478 Wielkie Księstwo Moskiewskie zajęło Nowogród, a zarazem przejęło jego powiązania handlowe na wschodzie. Już w 1483 po szlakach wyznaczonych przez Nowogrodzian ruszyła pierwsza moskiewska wyprawa za Ural. Decydująca ekspansja w tym rejonie wymagała jednak wcześniejszego podporządkowania Moskwie chanatów tatarskich. Po tym jak w 1552 roku Iwan IV Groźny zdobył Chanat Kazański, a następnie podporządkował sobie Chanat Astrachański. Władca chanatu syberyjskiego Jediger uznał Moskwę za potencjalnego protektora. Prowadził on wojnę domową z pretendentem do tronu, Kuczumem, w której przewagę powoli zyskiwał ten drugi. Ediger złożył w 1555 roku hołd Iwanowi IV i zobowiązał się do płacenia jasaku, ale nie otrzymał w zamian upragnionej pomocy. W 1563 roku został zamordowany, a jego miejsce zajął Kuczum. Wprawdzie nie próbował on zerwać więzów zależności względem Moskwy, ale nie przeszkadzało mu to w atakowaniu podległych Iwanowi IV Ostiaków.