Det påfølgende året, mens han forberedte en ny ekspedisjon mot Moskva, ble storkhanen plutselig angrepet, jaget og drept av Ibak Khan av Nogaj-horden, hvoretter Den gylne horde gikk i oppløsning. I 1487 ble Kazan-khanatet, en av hordens avleggere, av Ivan III redusert til en vasallstat, som dog i hans siste år brøt seg løs fra hans overhøyhet. Med de andre muslimske makthaverne, khanen av Krim-khanatet og sultanene i Det osmanske riket, var Ivans forhold fredfulle og endog vennskapelige. Krimkhanen, Meñli I Giray, hjalp han mot Storfyrstedømmet Litauen og muliggjorde åpning av diplomatiske forbindelser mellom Moskva og Istanbul, hvor den første russiske delegasjonen dukket opp i 1495.