Казимир, как всегда, отделался обещаниями: мол, не перестанет использовать действенные средства для решения внутренних дел, а что касается своего наместника в Литве, то просил перенести этот вопрос «большой важности» до лучшего времени. Так и не дождавшись от Казимира исполнения его обещаний, литвины послали делегатов на Петрковский сейм, который проходил в мае 1463 года.
От Казимира требовали отречься от польской короны, вернуть Княжеству Западное Подолье. Если же он откажется сделать это, то великим князем изберут Семена Олельковича. Казимир вновь поехал в Вильно ублажать панство и шляхту. Он обласкал богатыми подарками панов-католиков и разбил этим единый фронт литвинских феодалов, оставив православных без союзников. Давление на Казимира ослабло, но не прекратилось. В 1478 году в Берестье литвины вновь просили Казимира отдать великокняжеский посад одному из своих сыновей — Казимиру или Яну Альбрехту. Сам Альбрехт со слезами умолял отца дать согласие. Казимир отказался: «Пока живу, никакой мерой правления Литвой никому не доверу». Власть, которая принесла ему столько горьких переживаний и бед, он никому не уступал.
К этому времени он уже упрочнил свою власть. Казимир разочаровался в польском шляхетском ополчении (заявил, что с таким никудышным рыцарством никогда больше воевать не будет), пополнил казну с налогов на церковь и с аренды королевских владений. За эти деньги король подкупил орденских наемников, и они сдали прусскую столицу Мариенбург. В 1466 году война закончилась. К Польше отходили Гданьское Поморье, часть Пруссии с Мариенбургом. Орден признавал себя польским вассалом и перенес свою столицу в Кенигсберг (Кролевец). Еще раньше, в 1456 году, он выкупил Освенцимское княжество и подчинил своей власти князей Зиторского княжества.
После победы в борьбе с Орденом Казимир почувствовал свою силу. Например, против папского желания и решения капитула он поставил на Краковское епископство своего человека. «Я готов потерять королевство, чем иметь епископа не по своему желанию», — заявил Казимир. Благодаря вражде между папой Николаем V и императором Фридрихом III, Казимир обещанием поддержать папу добился у него права назначать священников на должности и подчинил своей власти церковных иерархов. Позиции приверженцев Олесницкого ослабли. Казимир так и не назначил его главой польского костела. Он уже не тот неопытный в политике юноша, не тот безвольный правитель, которым помыкали то одни, то другие. Он возмужал, набрался ума и рассудительности. Появилось у него упрямство, которое можно посчитать за твердость характера.
Хотя Казимир часто повторял, что он очень терпеливый, но теперь все чаще стал использовать силу своей власти. «Sic volo, sic lobelo» (так хочу, так говорю) — эти слова стали любимой фразой Казимира. Когда возникла угроза его правам на Чешское королевство, Казимир решительно заявил, что расправится с теми, кто будет претендовать на чешскую корону. На укоры папы римского за его связи с гуситами резко ответил: «Подданным не делаю обид, а если иной веры, тогда ему нет ничего до этого, самому Богу дам ответ». Не испугало его и отлучение от церкви в 1457 году из-за войны с Тевтонским орденом. С отцовским упрямством он воевал с тевтонцами, не обращая внимания на неудачи и трудности. Казимир в этой ситуации проявил силу духа мужественного человека. И теперь уже не слышны были голоса с требованием смены Казимира на королевском престоле.
Свидетельством политической зрелости Казимира можно считать изданный в 1468 году свод законов для Великого Княжества Литовского — «Судебника Казимира». Он был своеобразным компромиссом великого князя с панами рады. Казимир передавал раде судебно-административную власть в государстве на время своего отсутствия. Дипломатией в его отсутствие также должна была заниматься рада. Паны рады командовали и военными силами, даже раздавали имения и земли.
«Судебник» регламентировал меру наказания преступника — в подавляющих случаях (за тяжелые преступления) он карался «шибинецей». «А над злодеем милости не надобе», — говорилось в «Судебнике». От уголовной ответственности освобождались родные преступника, если они не знали и не участвовали в преступлении или не пользовались краденым, освобождались также дети до семи лет. Наказание преступников Казимир оставлял за собой.