The history of Lithuania between 1219 and 1295 deals with the establishment and early history of the first Lithuanian state, the Grand Duchy of Lithuania. The beginning of the 13th century marks the end of the prehistory of Lithuania. From this point on the history of Lithuania is recorded in chronicles, treaties, and other written documents. In 1219, twenty-one Lithuanian dukes signed a peace treaty with Halych-Volhynia. This event is widely accepted as the first proof that the Baltic tribes were uniting and consolidating. Despite continuous warfare with two Christian orders, the Livonian Order and the Teutonic Knights, the Grand Duchy of Lithuania was established and gained some control over the lands of Black Ruthenia, Polatsk, Minsk, and other territories east of modern-day Lithuania that had become weak and vulnerable after the collapse of Kievan Rus'.