В 1511 он ездил к королю Сигизмунду I с разными жалобами; тогда же ему было поручено узнать от вдовствующей великой литовской княгини Елены, каким образом великий князь Василий может вести с ней тайную переписку. В 1512-1514 гг. Захарьин участвовал в походах против литовцев. В 1519 был послан в Казань объявить их царём Шиг-Алея, которого сопровождал в следующем году в его столицу, а по возвращении из Казани в Москву принял участие в переговорах с послами Сигизмунда о заключении 6-месячного перемирия. В 1524 Захарьин участвовал в неудачной осаде Казани. Незадолго до кончины Василий советовался с Захарьиным по вопросу о престолонаследии и назначил его в число трёх ближайших советников к своей супруге Елене.