Para evitar que Rusia fuese atacada por la Horda de Oro, Basilio I entró en alianza con Lituania en 1392 y se casó con Sofía de Lituania, la única hija de Vitautas el Grande.