Но вот беда, Ягайло долгое время не имел наследников. От первой жены Ядвиги у него родилась в 1399 году дочь Альжбета-Бонифация, которая умерла младенцем. После смерти самой Ядвиги, 17 июля 1399 года, Ягайло только новой унией с Великим Княжеством сохранил за собой королевскую корону. Теперь женитьба короля стала заботой его рады. И выбрали ему дочь графа Тилии Вильгельма Анну, с которой он обвенчался 29 января 1402 года. Она родила 8 апреля 1408 года дочь Ядвигу, а сына так и не было. В 1416 году Анна умерла, вновь оставив Ягайлу вдовцом. Желание иметь сыновей вынуждало Ягайлу искать новую жену. Его выбор — Альжбета, дочь сандомирского воеводы Оттона из Пильцы — не понравился ни панам, ни шляхте. Она была трижды замужем и имела пятерых детей, в том числе двух сыновей. Ягайлу не волновало, что по королевским меркам Альжбета ему не ровня, главное — она была матерью и могла родить ему долгожданного наследника. Поэтому он так упрямо и отстаивал свой брак с Альжбетой, несмотря на сопротивление королевских сановников. Ягайло даже припугнул их, заявив, что готов отказаться от короны. И когда в 1418 году на Краковском сейме паны и шляхта не желали дать согласие на коронацию Альжбеты, он решительно заявил: «Отпустите меня с женой в мое наследственное княжество, а мою дочь посадите на престол и выдайте ее замуж за кого хотите, чтобы имели короля». Такое впечатление, что король устал править в стране, где он был всего лишь атрибутом власти, от имени которого правили паны. Не зря однажды вырвалось у него: «Я вас уже просил, чтобы вы забрали свою корону и позволили мне вернуться в мою родную Литву». Конечно, этого ему не дали сделать.

Брак с Альжбетой был несчастливым. Наследника Ягайло не дождался. Так что ее смерть в 1420 году была как освобождение. Но Ягайлу вновь пытались связать «узами Гименея». Император Священной Римской империи Сигизмунд Люксембургский хотел выдать за Ягайлу свою дочь Елизавету или вдову чешского короля Вацлава Софию, за которую давал в приданое Шленск. Брак для Польского Королевства выгодный, а вот для Витовта он представлял угрозу, ибо он поддерживал восставших против империи чехов. Тогда он и решил повенчать одну из сестер своей жены княгинь Василису или Софию Гольшанских и Ягайлу. Видимо, именно он привез Ягайлу в Друцк, где они жили у своего дяди князя Семена Друцкого.

Вот что пишет «Хроника Быховца» об этом странном сватовстве Витовта и знаменательной для истории встрече короля и его будущей жены, которая положила начало династии Ягеллонов: «И едучы назад князь велики Витольт и король Ягойло прыехали ко Друцку, и были на обеде у князя Семена Дмитреевича Друцкого. А королю Ягойлу вжо третяя жона была умерла без плоду, и он видел у князя Семена две сестрычне его красных, именем старшая Василиса, прозвишчом Белуха, а другая Зофия. И просил Ягойло Витольта, мовячы тым обычаем: «Мел есьми за собою тры жоны, две ляховицы, а третюю немкиню, а плоду есьми с ними не мел; а тепер прошу тебе, зьеднай ми у князя Семена сестрычну[36] меншую Софию, иж бы ее за себя понял, а з поколеня руского, ачей бы ми Бог плод дал». И коли князь Витольт почал о том говорыти князю Семену, и князь Семен рекл: «Господару велики княже Витольте. Король Ягойло — брат твой корунованы а господар велики. Не могло ся бы стати лепей сестрычне моей, иж бы за его милостию была, нижли ми ся не годит ганьбу чинить и соромоты старшой сестре ее, иж бы она наперед старшое пошла замуж, а так бы нехай его милость старшую понял». И коли то князь велики Витольт королу Ягойлу поведал, и он ему одказал: «Сам то я знаю, иж сестра старшая есть цуднейшая, нижли мает ус, а то знаменует, иж девка есть моцная, а я человек стары, не смею оное покуситися». А затым князь велики Витовт, помыслившы з князем Семеном, и возвали до себе князя Ивана Володимеровича Бельского, братанича[37] своего, и змовили за него тую старшую сестру Василису Белуху, а Зофию заручыли за короля Ягойла. А тые сестрычны князя Семеновы были дочки князя Андреевы Олгимонтовича Гольшанского. И потом король Ягойло прыслал панов знаменитых з Ляхов, и вземшы княжну Зофею отнесли до него до Кракова; он же, знаменитое веселие учынившы, понял ее за себя, и коруновали ее, и мел с нею два сына, Владислава, которы потом был королем угорским и польским; а другого сына мел Казимира, которы же потом был королем польским и великим князем литовским».

София была дочерью князя Андрея Гольшанского и княгини Александры Друцкой, сестры Семена Друцкого, и родилась она около 1405 года. Вместе с сестрой Василисой София воспитывалась в Друцке у князя Семена, давнего сподвижника Витовта. Может, он подсказал Витовту мысль женить Ягайлу на своей племяннице. Кто бы ни был инициатором женитьбы короля, но своего достигнул. Ягайло 7 февраля 1422 года обвенчался в Новогородке с Софией Гольшанской, вновь наперекор панам и шляхте. Но ничего не поделаешь, и Софию признали женой Ягайлы. Свадьбу пышно отпраздновали в Новогородке. На ней присутствовали папский нунций Антоний Зенка, послы чешского короля, знатные вельможи и магнаты Литвы и Польши. А 5 марта 1424 года Софию короновали в Кракове на польскую королеву в присутствии императора Римской Священной империи Сигизмунда, датского короля Эрика и многочисленных знатных особ.

И вот то, чего так долго ждал король, чего просил у Бога, свершилось: 31 октября 1424 года у него родился сын, названный Владиславом. Среди 25 крестных отцов королевича был и папа римский Мартин V, который поздравил Ягайлу с рождением сына: «Прошу Бога, — писал он в булле, — давшего его нам, чтобы его как можно дольше хранили года для исполнения будущего его призвания и чтобы еще при жизни твоей учился королевскому благородству, взяв в молодости с тебя пример». А 16 мая 1426 года родился второй сын Казимир, но он прожил недолго и 2 марта 1427 года умер. Третий сын Казимир Андрей родился 30 декабря 1427 года. Как считают некоторые историки, его вначале крестили в православие и дали имя Андрей в честь деда, князя Андрея Гольшанского, и только потом перекрестили в католичество. Тем самым прагматичная королева, надеясь на великокняжеский венец для своего сына, заигрывала с православными феодалами Великого Княжества.

Такая плодовитость престарелого Ягайлы вызвала подозрение в неверности его жены. Поползли слухи, которые распускала группировка краковского епископа Збигнева Олесницкого, желавшего ослабления роли королевы. Если вспомнить, что Ягайло подозревал в неверности и прежних своих жен — Ядвигу и Анну, то нет ничего удивительного в том, что он поверил наветам. Под пытками две прислужницы королевы признались в ее измене мужу и назвали семь молодых придворных, среди них и красавчика Гиньчу из Рогова, сына польского подскарбия (казначея). Трое подозреваемых успели убежать, а остальных вместе с Гиньчей арестовали. Саму Софию взяли под домашний арест, «чтобы при обычных недостатках своей плоти не попала в худшую беду» (по словам Длугоша). На суде под председательством Витовта королева дала очистительную присягу в своей невиновности. Скандал замяли, но Ягайло после этого охладел к жене. А эхо скандала еще звучало долго, ибо Ягеллонов считали незаконнорожденными. А Гиньча после смерти Ягайлы пользовался особой лаской королевы Софии и получил от нее немало имений. Вот и догадывайся, за что такая милость королевы к нему.