Khanens første steg var å inngå et militært forbund med Kasimir IV, konge av Polen og storfyrste av Litauen, med et felles angrep mot Russland som målsetning. Som følge av denne avtalen ble den russiske vestgrensen utsatt for flere angrep fra Den livlandske orden tidlig i 1480.