The expansion of the state reached its height under Grand Duke Gediminas, who created a strong central government and established an empire that later spread from the Black Sea to the Baltic Sea. In 1320, most of the principalities of western Rus' were either vassalized or annexed by Lithuania. In 1321, Gediminas captured Kiev, sending Stanislav, the last Rurikid to rule Kiev, into exile. Gediminas also re-established the permanent capital of the Grand Duchy in Vilnius, presumably moving it from Old Trakai in 1323.