Acum 517 ani la Curtea Domnească din Hârlău, Şefan Vodă şi boierii din sfatul Voievodului semnează pacea cu regele polon Ioan Albert. Alături de pârcălabii Neamțului Ieremia și Dragoș, ai Hotinului Toader și Negrilă, ori portarul Sucevei Luca Arbore este menţionat şi Coste, pârcălabul cetăţii Soroca.
Acest document este cel mai vechi cunoscut până în prezent în care este menţionată Soroca. Şi fiindcă din sfatul domnesc nu făceau parte prea mulţi boieri, ar fi un indiciu că pârcălabul Coste ca şi cetatea Soroca aveau importanţă deosebită în Moldova medievală.
