Barbary pod patronatem króla Polski Zygmunta III Wazy.
W 1458 król polski Kazimierz IV Jagiellończyk za kwotę 1000 florenów węgierskich, którą winien był kasztelanowi i staroście nakielskiemu Włodkowi z Danaborza, za utrzymywanie zamku w Człuchowie, zapisał mu na dobrach królewskich mieście Budzyń oraz wsi Podstolice w powiecie kcyńskim. W 1470 król Kazimierz zezwolił, aby Jan i Władysław, synowie Włodka z Danaborza, ze swym opiekunem, wojeodą poznańskim, Łukaszem z Górki, ustąpili ze wsi królewskiej Podstolice, Brzekiniec i Budzyń na rzecz Mikołaja Działyńskiego. W 1472 Budzyń wymieniony został wśród wsi powiatu kcyńskiego, które nie zapłaciły wiardunków królewskich i miały z tego tytułu zapłacić 14 grzywien kary. W 1485 Kazimierz IV Jagiellończyk zezwolił wojewodzie inowrocławskiemu Mikołajowi Działyńskiemu zastawić wsie królewskie: Podstolice, Budzyń i Brzekiniec za 1600 florenów węgierskich Przecławowi z Potulic.