Nakon osmanlijskog pokoravanja Bosne u proljeće 1463. (u drugoj polovici svibnja cijela Bosna bila je u njihovim rukama), u ljeto iste godine uslijedila je akcija za njeno oslobođenje, koju je vodio hrvatsko-ugarski kralj Matija Korvin.
Herceg Stjepan Vukčić Kosača sa svojim je sinovima Vladislavom i Vlatkom u vremenu od srpnja do listopada 1463. godine Osmanlije izbacio iz gotovo cijelog svog vojvodstva. Tom je prilikom njegov sin Vladislav protjerao Osmanlije iz Uskoplja i njegovih utvrda Vesele Straže i Biograda. U jesen 1463. veći dio Bosne bio je oslobođen, a po oslobađanju, posjedi bosanskoga kralja prešli su u ruke hrvatsko-ugarskog vladara. Tako je kralj Matija Korvin darovnicom od 6. prosinca 1463. sinu hercega Stjepana Vukčića Kosače Vladislavu i sinu mu Balši za zasluge pri protjerivanju Osmanlija, darovao, između ostaloga, i Uskoplje s Veselom Stražom ("Preterea castra Vesela Straza et castrum in comitatu de Usthopye et cum toto Usthopye...")