Chodko was first mentioned in written sources in 1422, when he (as Thoyto or Choyto) signed the Treaty of Melno. At the time he was a regent in Polotsk. Among some 120 witnesses to the treaty, Chodko was 104th. Lithuanian historian Genutė Kirkienė noted that in 1415 a certain Chodconi was sent on a diplomatic mission by Grand Duke Vytautas to Jogaila, King of Poland. She suggested that Chodconi and Chodko were the same person and the mission was the early career of the rising noble. In 1431 Chodko was part of a Lithuanian delegation to Jogaila, King of Poland. In June 1431 he witnessed the Treaty of Christmemel between Švitrigaila and the Teutonic Knights. The treaty created an anti-Polish alliance and began the Polish–Teutonic War (1431–1435). Of the nine Lithuanian witnesses, Chodko (as Thudko Juriowicz) was seventh and the only Ruthenian.
