Od końca XIV wieku przedstawiciele rodu Nałęczów znaleźli się w otoczeniu królewskim, wspierając politykę pierwszych Jagiellonów. Wyróżniał się wśród nich Sędziwój z Ostroroga, który był jednym z głównych doradców króla Władysława II JagiełłyA. Gąsiorowski, J. Topolski (red.), Wielkopolski Słownik Biograficzny, Warszawa-Poznań 1981, s. 539.. Nałęcze brali udział w wojnie z zakonem krzyżackim w latach 1409-1411. W bitwie pod Grunwaldem uczestniczyły m.in. dwie chorągwie Nałęczów. Miały one charakter wojsk prywatnych. Wystawili je możnowładczy przedstawiciele rodu z Wielkopolski: wojewoda poznański Sędziwój z Ostroroga oraz Dobrogost Świdwa z SzamotułS.K. Kuczyński, Chorągwie grunwaldzkich zwycięzców, Warszawa 1989, s. 14.. Podczas unii polsko-litewskiej w Horodle, Sędziwój z Ostroroga i Mikołaj z Czarnkowa adoptowali do swojego herbu bojara litewskiego, Koczana, który był protoplastą rodzin szlacheckich: Koczanów, Koczanowiczów i KoczanowskichW. Semkowicz, Rocznik Polskiego Towarzystwa Heraldycznego we Lwowie. 1928–1929, tom IX, Kraków 1930, s. 337..