Внутрилитовская война завершилась победой литовской знати. Она была достигнута ценой утраты полного суверенитета и перспектив возведения Литовского государства в ранг королевства, что были завоеваны Витовтом. Победители теперь могли обойтись без польской подмоги, но пример Швитригайло грозно напоминал о нежелательности конфликта с Польшей. Как и в конце XIV в., Литве пришлось искать контактов с немцами, чьи ближайшие владения – Ливония и Пруссия – были разгромлены поляками и самими литовцами. Однако традиция общения с императорами Германии, выпестованная Витовтом и продолженная Швитригайло, пригодилась Сигизмунду I, тем более, что гегемонистские наскоки Польши то на Восток, то на Запад, вызывали стойкое раздражение высших слоев Германской империи. По смерти Сигизмунда Люксембурга (9 декабря 1437 г.) к власти пришел его зять, Альберт II Габсбург. Для австрийских герцогов династическая экспансия на восток Центральной Европы значила не меньше, чем для Люксембургов, долгое время занятых тем же. Интересы Габсбургов и крепнущих Ягеллонов столкнулись в Чехии: часть чехов, не желавшая Альберта, призвала на престол младшего брата Владислава III – Казимира. На стыке 1438 – 1439 г. вооруженные столкновения между немцами и поляками закончились вытеснением последних из Чехии. В сложившихся обстоятельствах Альберт II принялся искать союзников против Польши. Сигизмунд I, оценив ситуацию, поспешил ею воспользоваться, тем более, что его победа над Швитригайло уже не вызывала сомнений. Однако вступать в открытый союз с императором было опасно. Трудно сказать, были ли у них налажены связи в 1437 – начале 1438 г., когда оживился обмен посольствами между Литвой и Тевтонским орденом. Польша на них взирала с большим подозрением. Несомненное наличие связей между Сигизмундом I и Альбертом II источники фиксируют лишь в середине 1438 г. Осенью 1438 г. Альберт уже знал, что Сигизмунд весьма благосклонно смотрит на союз с ним. В 1439 г. посланники императора ездили в Литву, однако обещанное большое посольство так и не прибыло. Сигизмунд I не решился вступать в союз без Тевтонского ордена, а Тевтонский орден так же боялся Польши. Сигизмунд колебался, но его стремление к суверенитету проступало всё отчетливее: узнав о том, что на мирных переговорах с Альбертом в Чехии Польша трактовала Литву как несамостоятельную страну, он заявил императору, что является совершенно независимым властителем, законно унаследовавшим власть от своего брата Витовта. Таким образом, Сигизмунд I продолжал политическую игру Витовта Великого.