Для венчания в костёле вся дорога от крепости была застелена коврами. А сколько цветов! Элегантен и величествен был жених. Прекрасна и очаровательная невеста. Рядом с женихом по правую руку — Витовт, по левую — Скиргайло. Шлейф невесты несли князья Сандомежский и Потоцкий. По обе стороны расставлены воины: справа — литовцы, слева — поляки. Венчание вёл сам кардинал. Прочитал по этому случаю молитву, которую закончил своей проповедью, в которой выразил надежду, что вскоре вся Литва, глядя на своего короля, тоже вступит в лоно Римской католической церкви. Затем спросил согласие обоих стать мужем и женой. Получив его, он водрузил на их головы золотые короны. Венчаемые обменялись кольцами. Увидев у королевы кольцо, надетое Владиславом, участники церемонии были в восторге. Бриллиант горел, а на его стоимость можно было провести две войны с ненавистными им тевтонцами. Наконец кардинал объявил их мужем и женой. Хор красиво запел величальную. Всё шло превосходно. Король был весьма доволен. Но настроение ему испортил его братец, Скиргайло, заявивший ему на ухо, что он католичество принимать не будет, а останется православным.
Король на это ничего не ответил. Но, выбрав удобное время, шепнул:
— Сделаешь то, что я те скажу.
Скиргайло только зыркнул на него, но спорить не стал, решив поступать по-своему. Витовт выбирал удобный случай, чтобы спросить его о своей дочери. Поехав в Краков, он ожидал увидеть её там. Но не встретил, поэтому решил во что бы то ни стало узнать о ней. Но Ягайло сделал так, что братец не мог к нему подступиться. То он был окружён литовскими гостями, то польскими хозяевами, то просто не принимал его, говоря, что сам его позовёт. Напрасно тот ждал его приглашения.
Ягайло заставил волноваться не только двоюродного брата. Тревогу забили рыцари. Они понимали, что объединение Польши и Литвы может для них оказаться смертельным. И начали действовать. Вначале они решили возмутить поляков, посылая туда агентов, которые распускали слухи, что Ягайло хочет Польшу превратить в языческое государство. Чтобы отбить у рыцарей охоту этим заниматься, Ягайло двинул на них войска и занял Гродно, в своё время переданное им Витовтом. Тевтонцы ответили тем, что послали сильное войско, в котором участвовал и граф Дерби, будущий король Англии, под именем Генриха IV. Крестоносцы дошли до Вильно, но взять крепость не смогли. А холодные осенние ночи заставили их вернуться назад.
Но на этом они не успокоились. Узнав, что Витовт вернулся из Кракова в расстроенных чувствах, к нему тайно приехал Великий магистр Конрад Валленрод с тем, чтобы уговорить его выступить против Ягайла. Долго уговаривать не пришлось. Витовт признался ему, что ведёт тайные переговоры с магистром Ливонского ордена, чтобы выступить против Ягайла.
— Это великолепно! — воскликнул Валленрод и слегка ударил Витовта по коленке.
Лазутчики Ягайла донесли ему о сговоре. Узнав об этом, он приказал в радиусе пяти вёрст вокруг Вильно всё сжечь. Валленрод, узнав об этом, боясь, что не прокормит армию, приказал ей вернуться. Но Витовт горячо запротестовал и заявил, что, если Великий магистр его не поддержит, он вернётся к Ягайле. Это была большая угроза, и магистр оставил ему значительное количество своего войска. Витовт осадил Гродно, недавно захваченный Ягайлом, и взял его.
Но если Ягайло только злился на Витовта, думая, как ему отомстить, то члены королевского совета, поддержанные Ядвигой, поступили гораздо благоразумнее: они поставили себе задачу отвлечь Витовта от ордена, давя на него тем, что он является подручным ненавистных рыцарей и его руками заставляют опустошать свою же страну. Это подействовало. Витовт вновь изменил тем, кто протягивал ему руку помощи в тяжёлое для него время. Он подошёл с войском к Ковно, где были рыцари. Считая его своим, они открыли ворота, и князь взял город. Затем он овладел Гродно.
Мир между Витовтом и Ягайлом мог бы восстановиться. Но король понимал, что он может быть заключён только тогда, когда Витовт воцарится в Вильно, где Ягайло, отправляясь в Краков, оставил вместо себя Скиргайла. И он принял решение сделать родного брата Скиргайла великим киевским князем. Но там сидел другой Ольгердович — Владимир, который не желал уступать это место, так как был туда посажен своим отцом. Витовту пришлось двинуть туда войска.
Перебираясь в Киев, Скиргайло забрал с собой и Софью, сказав ей, что этим спасает её от Ягайла. Девушка согласилась и уехала с ним. Но Ягайло о ней не забыл. Не имея пока своих дочерей, он решил для удержания своего положения выдать Софью за такого вельможу, на которого в будущем он мог бы опереться. На смену прежним женихам появился новый. То был сын князя Сандомежского, Владислав.
Витовт, получив в свои руки Литву, хорошо понимал, что будет зависеть от непредсказуемого брата-короля, пока его люди будут во власти в городах и волостях. И он откладывал поиск Софьи, решая разные дела.