W 1416 toczył on proces sądowy z Pietraszem z Brzeźna o 30 grzywien i 8 skudów, którą to sumę Mikołaj ze swą żoną wzięli jako wiano (łac. „dotalicium”) od żony Pietrasza. W 1418 tenże wraz z Pietraszem z Brzeźna, Wincentym z Wojnowa i Katarzyną z Długiej Gośliny dowodzą w procesie przeciwko Wojciechowi i Mikołajowi, że dokonali działów dóbr z Tomisławem Konotopskim. W 1418 Mikołaj Przebędowski uczestniczył jako strona w procesie z Katarzyną żoną Pawła z Chrząstowa dowodząc, że jego żona nie wzięła 80 grzywien po swoim stryju. W 1418 Mikołaj Przebędowski miał zapłacić Dobiesławowi z Jankowa Dolnego w powiecie gnieźnieńskim 100 grzywien posagu swej żony, siostry Dobiesława z czego wynika, że żona ta zmarła bezpotomnie. W 1422 Mikołaj Przebędowski toczył proces z Mikołajem z Górki kanclerzem kapituły katedry poznańskiej, któremu ręczył za Jana Pniewskiego, że ten dokona rozgraniczenia Gośliny Kościelnej i Goślinki, a nie uczynił tego. W 1426 Mikołaj Przebędowski toczył proces z Mirosławem z Bytynia kanonikiem poznańskim.