Правивший с 1333 по 1370 год сын Локотка Казимир III Великий стремился к укреплению центральной власти, содействовал развитию городов и торговли, различными (чаще не военными) средствами стремился приобрести и упрочить влияние в других частях Польши. Он начал вместе с тем захват Галицко-Волынской земли. С Орденом Казимир заключил в 1343 году в Калише «вечный мир», согласно которому Польше возвращались Куявия и Добжинская земля, а Поморье и Михаловская земля оставлялись крестоносцам. Надолго примириться с этим было нельзя: устье Вислы с Гданьском было совершенно необходимо для торговли, для нормального развития страны. Борьба откладывалась лишь на время. Надо было накапливать силы.

Наследника-сына у Казимира не было. Королем стал сын его сестры Эльжбеты и Карла-Роберта Анжуйского, Людовик (в Венгрии, где он занял престол в 1342 г. — Лайош Великий), при котором конфликт с Орденом отошел в тень. Людовик был занят Венгрией, польские дела поручал матери и избранным сановникам, в Краков приезжал редко и ненадолго. После его смерти (1382 г.) польско-венгерская уния, возбудившая недовольство шляхты, была расторгнута. Последовал период смут: в Великопольше произошла междоусобная война между родами Гжималитов и Наленчей, сторонниками анжуйской династии и ее противниками, поддержавшими мазовецкого князя. Шляхта, которой были предоставлены новые привилегии, согласилась на наследование престола дочерью Людовика (с условием ее постоянного проживания в стране). Была отвергнута кандидатура старшей, Марии, вышедшей замуж за Сигизмунда Люксембургского, в 1378 — 1415 годах бранденбургского маркграфа, с 1387 года венгерского короля, с 1410 года главы Священной Римской империи, затем чешского короля, ярого врага гуситов (все эти годы он вел политику, противную польским интересам, и поддерживал Орден). Коронована была 15 октября 1384 года младшая из сестер — Ядвига (1374 — 1399).

Объединение польских земель на исходе XIV века завершено не было. Экономически развитая, с сильными городами, Силезия (Шлђнск) была разбита на княжества, где сидели местные Пясты, и попала большей своей частью в ленную зависимость от Чехии, чей король именно за эту цену отказался в 1335 году от притязаний на польский престол. (В XVI в. ею завладели Габсбурги, в XVIII в. — Пруссия; только в 1945 г. она полностью возвращена была Польше.) Западное Поморье (со Щецином), в вассальную зависимость от Священной Римской империи попавшее еще в XII веке и тоже пребывавшее в раздробленности, хоть и сблизилось в XIV веке с Польшей, но осталось вне ее пределов (в XVII в. его захватили шведы, а затем Бранденбургско-Прусское государство; устье Одры только сорок лет назад вновь стало польским). Мазовия (Мазовше), северо-восточная часть Польши, соседствовавшая с Литвой и с владениями крестоносцев, распалась с середины XIII века на ряд мелких княжеств, большинство которых со второй половины XIV века признало себя ленниками польского короля. (Лишь в первой половине XVI в. Мазовия стала неотъемлемой частью королевства.) На страницах «Крестоносцев» появляются двое местных князей. Януш I (1340 — 1429), владетель княжества цехановского, варшавского (он сделал будущую польскую столицу княжеской резиденцией) и других, женатый на литвинке, дочери Кейстута, Дануте Анне (ок. 1362 — 1448), признавал королевский суверенитет над Мазовией. Его брат Земовит (Семовит, Семко) IV (ок. 1352 — 1426), князь плоцкий, сохачевский и проч., после смерти Людовика претендовал на польскую корону и, хоть взял в жены Александру, сестру Ягелло, от присяги последнему до конца жизни уклонялся (ее пришлось принести его детям), был одно время (как и его жена) связан с Орденом, принимая от него посулы и подарки.

Опорой центральной власти призвано было стать рыцарское сословие (шляхта). К нему принадлежат герои «Крестоносцев», главные и второстепенные, рожденные вымыслом и известные историкам. Как ни живуч был феодальный партикуляризм, все в большей степени это сословие зависело от службы королю, которая была обязанностью и давала право на землевладение и власть над крестьянами. Наряду с рыцарями полноправными, посвященными в это звание старшим в феодальной иерархии, были воины-слуги, оруженосцы. Особое положение занимали «можновладцы», крупные феодалы. Во второй половине XIII века рыцарское сословие стало обзаводиться наследственными гербами (девиз, боевой клич был известен и раньше). На базе существовавших родов стали складываться роды геральдические, к гербам которых можно было «приписаться» без наличия кровного родства.

Реальных исторических лиц в романе так много, что комментировать появление каждого из них просто невозможно, да и незачем. Одни были славны прежде всего ратным искусством, доблестью и силой. Таков знаменитый Завиша Чарный из Гарбова, герба Сулима, дравшийся, кроме Грюнвальда, во многих сражениях и на турнирах, побывавший на иноземной службе и погибший в 1428 году в венгеро-турецкой войне. Как турнирный боец, был известен и Якуб из Кобылян (ок. 1380 — после 1419), отличившийся в битвах с Орденом. Играющий довольно заметную роль в повествовании Миколай Повала из Тачева на страницах хроники, посвященных Грюнвальду, назван меж теми, кто стоял в первом ряду хоругви придворных чинов, а в первом ряду краковской хоругви историк перечислил восемь рыцарей, много раз упомянутых Сенкевичем. Как искусный в водительстве войск отмечен в хрониках предводитель этой хоругви и обозный (квартирмейстер) польских войск Зындрам из Машковиц (ум. ок. 1414 г.). В складывавшейся административной системе управления страной главные должности занимали «можновладцы» как при дворе, так и на местах: воеводы, старосты (королевские наместники), каштеляны (правители замка с округой). Таких в книге много. Названы лица, последовательно занимавшие должность краковского каштеляна: Ясько (Ян) из Тенчина (1398 — 1405 гг.), Ян из Тарнова (1406 — 1409 гг.), Кристин из Острова (с 1410 г.). Придворные должности (маршалок, мечник, стольник, подчаший, ловчий и др.) тоже упоминаются на страницах «Крестоносцев». О происхождении, значении и судьбе этих и других чинов должен, впрочем, помнить читатель, познакомившийся уже с трилогией.

Серьезное влияние на государственные дела оказывали высшие лица в церковной иерархии, епископы и архиепископы (в частности, только они были тогда королевскими канцлерами и подканцлерами). Роль тех, кто изображен писателем, была в происходящих событиях неодинакова: одни больше думали о возвышении церкви и умножении ее богатств, другие выше ставили служение государственному делу. Советниками короля в заграничных делах были Миколай Куровский (ум. в 1411 г.), епископ познанский (1395 г.), влоцлавский (1399 г.), архиепископ гнезненский (1402 г.), который замещал с 1409 года уехавшего на войну короля, и Миколай Тромба (ок. 1358 — 1422), королевский секретарь и подканцлер (1404 г.), после Грюнвальда гнезненский архиепископ, первый в Польше примас. Видным дипломатом был Войцех Ястшембец (1362 — 1436), канцлер еще при Ядвиге, епископ в Познани (1399 г.) и Кракове (1412 г.), ставший примасом после Тромбы. А вот о другом канцлере и епископе, Петре Выше (ок. 1350 — 1414), сообщают, что он, столь же богатый, сколь и прижимистый, не потратил своих средств в час войны, в отличие от других прелатов, выставивших под Грюнвальдом нанятые ими хоругви. Под конец книги появляется в роли скромного писца при короле Збигнев Олесницкий (1389 — 1455), впоследствии епископ и кардинал, глава оппозиционной можновладской группы, конфликтовавший с королем Казимиром Ягеллончиком (неприязнь перенесший и на его отца), сторонник верховенства духовной власти над светской.

Из внешнеполитических задач самой неотложной была, разумеется, борьба с орденской агрессией. Опасность грозила и со стороны других немецких феодалов. На востоке «можновладцев» манили земли западнорусских и южнорусских княжеств, за овладение которыми надо было спорить с Литвой, с Венгрией. Стремясь увеличить силы и облегчить решение сложных задач, польские феодалы обратили взоры в сторону Литвы.