Vytenis asumió el poder en 1295, y durante los siguientes veinte años construyó los cimientos para la expansión del Ducado durante los gobiernos de Gediminas y su hijo Algirdas.