Z tym wydarzeniem wiąże się pierwsza wzmianka o ziemi bydgoskiej (wyszogrodzkiej) w kronice Galla Anonima, który nazwał ją „pograniczem Pomorza, gdzie niejeden inny książę nawet z dużym wojskiem by się zawahał”Anonim zwany Gallem. Kronika polska. Księga III. Ostatni rozdział. Rok 1113. Pomorzanie oddali Polakom gród Nakieł. Kronikarz szczegółowo opisał zdobycie sąsiedniego dla Bydgoszczy grodu Wyszogród, położonego na urwisku wiślanym.
W nowej organizacji terytorialnej, jaką zaprowadził Krzywousty, dwa ośrodki: najpierw Wyszogród, a później także Bydgoszcz stały się centrami lokalnych władz administracyjnych oraz dużymi skupiskami osadniczymi i siedzibami dwu kasztelanii pomorsko-kujawskich.
Pierwsza wzmianka rękopiśmienna o Bydgoszczy pojawiła się w 1122 r., nie jest to jednak zupełnie pewneZdzisław Biegański, M. Grzegorz (red.): Bydgoszcz – 650 lat praw miejskich. Praca zbiorowa. Bydgoszcz 1996. Natomiast całkowicie pewna wiadomość źródłowa pochodzi z 28 czerwca 1238 r., kiedy Bydgoszcz wymieniono już jako gród kasztelański z urzędującym tu Sędzisławem wzgl. Sulisławem (Suzzlaus castellanus de Budegac) – urzędnikiem księcia Kujaw Kazimierza KonradowicaPiotr Dekowski. Przynależność polityczna Bydgoszczy przed 1238 rokiem. Kronika Bydgoska XIII (1991).