Хоть «Судебник» был уступкой панам рады, но тем не менее они оставались недовольными Казимиром. Долгое пребывание Казимира в Польше не могло отразиться и на внешней политике Великого Княжества Литовского. Если раньше политика ВКЛ была наступательной и агрессивной, то теперь осторожной и выжидательной. Это касалось в первую очередь отношений с Московским княжеством. Казимир тут не проявил активности, хоть внутренние неурядицы и междоусобная война Василия Васильевича с князьями Юрием Дмитриевичем, а потом с Дмитрием Шемякой давали возможность ВКЛ укрепить свое влияние на Руси. Своим бездействием в «русском» вопросе Казимир позволил московскому князю Ивану III в 1471 году овладеть Новгородом. Казимир отказался начинать войну за Новгород (хотя между ним и Новгородом существовал договор «держати тебе, честны король, Великий Новгород в воли мужей волных, по нашей старине»), предупредив панов рады, «что когда с Москвой захотят помериться силами, то скорей будут побежденными, чем победителями». Возрастающую мощь Москвы он хорошо видел и не желал обременять себя конфликтом. Тем более с Московией он поддерживал мир, а ее правитель, двоюродный племянник Казимира Иван III, почтительно называл его «очень высокий, благородный, славный, великий». Казимира более занимали его династические проблемы. После смерти бездетного короля Венгрии и Чехии Владислава Казимир как муж его сестры Елизаветы предъявил свои права на эти королевства. Но королем Венгрии был выбран Матвей Корвин Гунияди, а королем Чехии — Юрий Подебрад. Папа Павел II просил Казимира «взять оружием Чешское королевство для хвалы Божией и возвышения религии католической, а после по причине законного права, за что умножит себе божественную заслугу перед Богом и имя свое прославит на века». Казимир не отважился начать новую войну и отказался от чешской короны. В 1471 году Юрий Подебрад умер, и чехи выбрали своим королем сына Казимира Владислава и 21 августа короновали его. Но за венгерскую корону довелось Казимиру сражаться.
Противники Корвина приглашали на королевство Казимирового сына Казимира. Посланное Казимиром войско во главе с его сыном было разбито в 1471 году Корвиным. И вот ради борьбы за венгерскую корону Казимир пожертвовал делами Великого Княжества. Но предвидел, что это вызовет недовольство литвинов и они вновь захотят объявить своим правителем Семена Олельковича. Поэтому Казимир после его смерти в 1470 году ликвидировал Киевское княжество, чтобы оно не было опорой Олельковичей. Сам по себе это очень показательный поступок. Казимир теперь — не жертва обстоятельств, а предвидит их, рассчитывает свои ходы и сам влияет на события.
Вместо Олельковича король Казимир послал в Киев своего наместника Мартина Гаштольда. Православные киевляне готовы были лучше погибнуть или избрать себе иного правителя, чем подчиниться католику. Просили они Казимира дать им наместника православного или одного из своих сыновей. Казимир — уже не тот слабовольный правитель — настоял на своем. Отметил это и Ян Длугош: «Но наконец киевляне, боясь силы короля, смирились». Князь Михаил Олелькович, который был посадником в Новгороде, узнав о смерти брата, выехал в Литву, но опоздал: Киев уже находился в руках Гаштольда. Оставалось князю довольствоваться Слуцким княжеством. Еще один недовольный Казимиром появился в Литве. А их и так хватало.
Воспользовавшись отсутствием Олельковича в Новгороде, московский князь Иван III захватил Новгород и заставил новгородцев отказаться от приглашения в город посадников из Литвы и «неотступно» повиноваться ему. Падение Новгорода было одновременно и ударом по Великому Княжеству Литовскому. Москва распространила свою власть на Северо-Западную Русь. Иван III почувствовал свою силу и теперь заявлял, «что его отчина и вся Русская земля, Киев и Смоленск и иные городы ... з божьей волею, из старины, от наших прародителей наша отчина». Тем самым он дал знать, что будет бороться за обладание всех былых владений Рюриковичей, а поэтому принимает титул «великого князя Всея Руси».