Other than a brief mention by the Roman writer Tacitus, the first written reference to Lithuania as a nation is in 1009AD. This reference is found in the annals of Quedlinburg monastery.
In the 11th century, Lithuania was included in the number of lands paying taxes to Kievan Rus (an area covering parts of modern day Russia, Poland and Ukraine.) By the 12th century, however, the tables had turned and the Lithuanians were themselves plundering their neighbouring territories. Such military activities started a struggle for power which was eventually to lead to the formation of the Grand Duchy of Lithuania.
By the early part of the 13th century, Lithuania was still a very much pagan country. This led to it becoming threatened by groups of crusaders from Germany with the Knights of the Sword trying to forcibly convert those in the north and the Teutonic Knights doing the same to the south. Tribal chiefs manage to resist this invasion but do seem to have considered the potential advantages of adopting either of the neighbouring religions, i.e. the Catholicism of Germany or the Orthodox church of the Russians.
In 1251, Mindaugas, a Supreme Chieftain decides to become Catholic and he and his family are baptised. However, he and his two sons are assassinated two years later by the strongly pagan opposition. Still Pagan, Lithuania thrives under the rule of Gediminas from 1315. It is at this point the Vilnius is made the country’s capital. Gediminas extends his territory so much that by the time his grandson, Jogaila, inherits in 1377,Lithuania stretches through Belorussia and as far as the city of Kiev in the Ukraine.
It is under Jogaila that the problem of which religion to adopt is finally solved. In 1385 He reaches an agreement with Polish ambassadors that Lithuania, Belorussia and Kiev become linked to the Polish crown. In return, he agrees to marry the 11 year old Polish Queen and becomes the King of Poland. The following February, Jogaila travels to Cracow where he is baptised in the Catholic cathedral, adding the Polish name Wladyslaw to his own. Three days later he marries Jadwiga and is finally crowned on March 4th 1386 as Wladislaw II, thus marking the end of the last remaining wholly pagan kingdom in Europe.