Не имея возможности бороться сам с Москвою, Казимир возбуждал против нее Орду обещанием действовать вместе; в 1472 году Ахмат явился в московских пределах; но Казимир не мог оказать ему никакой помощи, потому что должен был опять посылать помощь сыну, Владиславу чешскому, против венгерского короля Матвея, должен был сам готовиться в поход в Пруссию. В 1477 году Иоанн окончательно подчинил себе Новгород, а Казимир не мог оказать последнему никакой помощи, потому что Матвей венгерский не давал ему покоя, возбуждал против него Пруссию, Стефана, воеводу молдавского, самих поляков, а шляхта не хотела давать денег на сейме; наконец, в 1480 году, когда надобно было действовать опять вместе с Ахматом, Менгли-Гирей крымский напал на Подолию, а мор опустошал Польшу.
Не имея средств вести открытую войну с Москвою, Казимир, однако, в сношениях с Новгородом, Ордой обнаруживал явную вражду к Иоанну и тем заставлял последнего принимать свои меры, искать везде союзников против Литвы. В сношениях своих с крымским ханом Менгли-Гиреем Иоанн постоянно называет Казимира своим недругом. Посылая в 1482 году в Крым Михаила Кутузова, великий князь дал ему наказ: «Говорить царю накрепко, чтобы пожаловал, правил великому князю по своему крепкому слову и по ярлыкам, королю шерть сложил, да и рать свою на него послал бы; а как станет царь посылать рать свою на Литовскую землю, то Михайло должен говорить царю о том, чтоб пожаловал царь, послал рать свою на Подольскую землю или на киевские места». Менгли-Гирей послушался, овладел Киевом, увел в плен жителей, другие задохнулись в пещерах, Печерскую церковь и монастырь разграбил и из добычи прислал в Москву великому князю золотой дискос и потир из Софийского собора. Князь Ноздреватый, отправляясь в Крым в 1484 году, получил наказ: «Беречь накрепко, чтоб царь с королем не канчивал (не заключал мирного договора)».