La 14 septembrie 1499, Ştefan cel Mare încheie un tratat de ajutor reciproc cu marele duce de Lituania Alexandru, unde ca şi-n documentul precedent este menţionat pan Coste, staroste de Soroca.
Datorită reliefului geologic pe care îl străbate, Nistrul prezintă până la vărsarea sa maluri abrupte iar vadurile de trecere sunt destul de puţine, acestea fiind şi singurele porţi de intrare a cetelor de tătari cu scopuri de jaf şi distrugere a aşezărilor moldovene. Dacă vadurile de la Hotin şi Tighina erau apărate de garnizoanele cetăţilor cu acelaşi nume, în schimb cel de la Soroca era fără protecţie. Abia în timpul domniei lui Ştefan cel Mare, vadul şi aşezarea încep să fie apărate prin construirea aici a unei fortificaţii de lemn, înconjurată cu valuri de pământ, care avea să existe şi pe vremea lui Bogdan cel Orb.
După ridicarea puternicei fortificaţii, oraşul Soroca începe să crească în importanţă având o funcţie administrativă şi comercială prin punctul vamal instalat aici. Totodată prin fortificarea nucleului urban de la Soroca, se încerca crearea unui nou centru de greutate a reţelei urbane moldoveneşti şi în special a comerţului de tranzit, după pierderea cetăţilor din sudul Moldovei.
unei vieţi economice a ţinutului Soroca din a cărei activitate economică îşi avea existenţa populaţia ţinutului.
La 1 iunie 1512, domnitorul Bogdan al III-lea adresează regelui polonez o scrisoare, în care roagă să i se transmită în posesie nişte mori pe Nistru, aşezate faţă în faţă cu „castrum nostrum Sorocianum... contra paganos tutelam habet” – castelul nostru de Soroca, care ne apară de păgâni, document care confirmă existenţa, cât şi rostul Cetăţii Soroca.