Algirdas se casó con la primera princesa María de Vítebsk, hija del príncipe ruso Yaroslavl y única heredera del Principado de Vítebsk, que, después de su muerte, entró en la órbita del Gran Ducado de Lituania.