Skrifaðu framhald fyrir þessa málsgrein - Sem voivode í Kiev, Chodkiewicz varði svæðið frá Tatar árás. Árið 1558 vann hann sigur í Podolia gegn Krímskánatinu. Þessi sigur vakti virðingu Chodkiewicz sem herforingi. Við upphaf Livónska stríðsins var hann kynntur sem kastellan í Trakai með það í huga að nota hæfileika sína í stríðinu. Árið 1561 leiddi stórhetmaninn Mikołaj "the Black" Radziwiłł, Chodkiewicz, og bróðir hans Hieronim litauískan her inn í Livonia þar sem þeir náðu sigri á Tsardom Rússlands. Eftir þessa herferð var Chodkiewicz settur í stöðu Hetmans í Litháen. Þann 20. janúar 1564 drápu Litháar undir stjórn hans rússneska hershöfðingjann Shuisky og sigruðu rússneska herinn í Slaginu við Úla.
, sem bætti verulega stöðu Litháen í stríðinu. Hann var fagnaður sem stríðshetja og færður til kastellanar í Vilnius. Konunglega vinsældir héldu áfram: Jan Hieronimowicz frændi Hrehory fékk stöðu hins látna föður síns sem öldungur í Samogitia árið 1564, bróðir Yurii, sem fór til Moskvu til diplómatískra samningaviðræðna, varð kastellan í Trakai og Hrehory var ráðinn stórhetman í Litháen árið 1566. Þannig varð Hrehory Chodkiewicz annar maðurinn eftir Mikołaj "the Red" Radziwiłł og Chodkiewiczs stjórnuðu þremur af fimm efstu sætum í Litháenska ráðinu. Árið 1567 náði Chodkiewicz öðrum sigri í Livonia, að þessu sinni gegn konungsríki Svíþjóðar.