Razem ze swoim bratem Ściborem ze Ściborzyc łagodził liczne konflikty między Władysławem Jagiełłą a Zygmuntem Luksemburczykiem. Zmarł przed 1411 r.
Mikołaj ze Ściborza herbu Ostoja ożeniony był z Krzemką, córką Krzesława z Łowiczek herbu Łabędź, miecznika gniewkowskiego. Z tego małżeństwa zrodziło się dwóch synów: Ścibor z Rożnatowa i Mikołaj Szarlejski, wojewoda inowrocławski i brzesko-kujawski, przywódca armii Związku Pruskiego.
Zobacz też Ród Ostojów (Mościców) Ostoja (herb szlachecki)
Bibliografia Z. Zyglewski, Późnośredniowieczne urzędy i urzędnicy w powiecie bydgoskim. Urzędnicy ziemscy – starostowie, burgrabiowie [w:] Prace Komisji Historii Bydgoskiego Towarzystwa Naukowego. T.16. Bydgoszcz jako ośrodek administracyjny na przestrzeni wieków. Zbiór studiów pod red. Zdzisława Biegańskiego i Włodzimierza Jastrzębskiego. Bydgoszcz 1998. J. Sperka, Otoczenie Władysława Opolczyka w latach 1370-1401, Katowice 2006. S.A. Sroka, Ścibor ze Sciborzyc. Rys biograficzny, [w:] "Polska i jej sąsiedzi w późnym średniowieczu", Kraków, Towarzystwo Naukowe