Сам Артемонов, разжалованный после двух боев с казаками в солдатские поручики, был отправлен в полк Шереметьева в ссылку. Тяжесть наказания подчеркивалась тем, что и сам воевода, к которому направлялся Матвей, был опальным. Но Шереметьев, отлично разбиравшийся в людях, быстро приметил Артемонова, а когда выяснилось, что Матвей был под Смоленском двадцать лет назад, то князь Борис, сам бывший участником того похода, немедленно произвел Артемонова в капитаны, проявив еще раз немалое своевольство. Но благодаря военному опыту и знанию языков Матвей быстро приобрел влияние куда большее, чем полагалось бы обычному капитану, и стал связующим звеном между воеводой и служилыми немцами, а заодно и советником князя Бориса по вопросам войск немецкого строя, которых Шереметьев не знал, не хотел знать, и боялся, как черт – ладана. Сказывалось и то, что за Матвеем тянулось слава "непростого" человека, который не раз удостаивался личных бесед с царем Алексеем, и, хотя и попал теперь в опалу, явно был у государя на примете. А Шереметьев лучше многих знал, как быстро царская опала может смениться милостью, поэтому, кроме прочего, и держал Артемонова поближе к себе. Наконец, Матвей был другом Никифора Шереметьева, который никак не мог забыть их совместной службы и приснопамятного царского выезда. По всем этим причинам, Артемонов, единственный из начальных людей его чина, был постоянным участником военных советов, и порой от всей души завидовал обычным капитанам, которые не должны были в советах участвовать, и могли спокойно заниматься обучением своих солдат.

Поскольку участие в таком собрании требовало хотя бы каких-то проявлений высокого положения от каждого из собравшихся, Матвей велел Иноземцеву с Наумовым тщательно вычистить платье и лошадей, накинуть отбитые в каком-то бою у ляхов красивые плащи, и, держа в руках полагавшиеся им по чину посеребренные протазаны, следовать за ним чуть позади. Появление такой процессии произвело самое глубокое впечатление на воеводу, который встречал всех на крыльце своей избы, и даже на двух высоченных мрачных дворян, стоявших за ним навытяжку и державшихся за рукояти сабель.

– Матвей Сергеич, ну и выезд! Похлеще пана Гонсевского. Да вы слезайте и проходите без церемоний, авось мы не ляхи. Демидка! Угости офицеров.

Подбежавший слуга в красивом кафтане поднес Матвею и его спутникам по чарке столового вина в посеребренных кубках. Иноземцев с Наумовым, как и всегда в таких случаях, налились чувством собственной важности, задрали подбородки, принимая вино от дворового, и осушили кубки с такой лихостью, что даже много повидавший Шереметьев довольно кивнул.