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łły. Nałęczowie brali udział w wojnie z zakonem krzyżackim w latach 1409–1411. Popierali zbliżenie Królestwa Polskiego i Wielkiego Księstwa Litewskiego. 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 Koczanowskich.