В своем рассказе Гейденштейн несколько раз возвращается к замечательному устройству системы крепостей, возведенных со стороны Москвы вдоль длинной литовской границы. Особенно укреплена была полоса между Двиной и Днепром, где поднимались замки, угрожавшие Витебску и самой Виль-не (особенно замечательна Суша, выстроенная на литовской территории). Эти крепости были окружены громадными пустырями, непроходимыми дебрями, которым московиты давали разрастаться, чтобы затруднять движение неприятеля. Все укрепленные пункты обильно снабжены провиантом и военным снаряжением. Когда в 1580 году Замойский взял крепость Велиж, «провианту, фуража, пороху и военных снарядов было найдено в этом городе так много, что не только наделили все наше войско, но еще осталось всего столько, сколько нужно было для гарнизона».
Несмотря на исключительные трудности борьбы в этом районе, Баторий решает напасть именно здесь. Прежде всего он руководится стратегическими соображениями: отрезать от Москвы Ливонию и угрожать одновременно Смоленску, Пскову и Новгороду. Другое побуждение состояло в том, чтобы разрушением крепостного клина, вдавшегося в литовскую территорию, освободить движение торговых караванов, направлявшихся по главным артериям торговых сношений Литвы, по Днепру, Двине и ближайшим их притокам.
Первый удар Батория был направлен на Полоцк, за шестнадцать лет до того отнятый у Литвы. Грозный не предвидел нападения. На выручку крепости двинулись воеводы Шеин и Шереметев, но, не решаясь сразиться в открытом поле с войсками Батория, они заняли ближнюю к Полоцку крепость Сокол и старались препятствовать подвозу провианта противнику. Баторий применил под Полоцком свое новейшее изобретение, раскаленные ядра, которые вызывали пожары в стенах и внутри города. Осажденные оборонялись с необыкновенным упорством в течение трех недель, выдержали ряд ожесточенных штурмов, но вынуждены были сдаться, когда сгорели почти все (деревянные) укрепления города.
Король предоставил москвитянам на выбор, идти ли к нему на службу или возвращаться на родину. По рассказу Гейденштейна, большая часть войска Грозного, побуждаемая любовью к своему дому и преданностью царю, предпочла службу своему государю, «хотя каждый из них мог думать, что идет на верную смерть и страшные мучения. Однако царь пощадил их — или потому, что, по мнению его, они были вынуждены сдаться последней крайностью, или потому, что он сам вследствие неудач упал духом и ослабел в своей жестокости».
Все, что мы слышим о Грозном в эту пору, сходится на одном впечатлении: царь глубоко подавлен и смирился, нет его прежней беспощадной требовательности. Вот еще одна подробность из рассказа польского историка. Вслед за Полоцком Баторий взял крепость Сокол. Царь в это время находился недалеко, во Пскове, но не тронулся с места, чтобы оказать помощь стесненному гарнизону. Удаляясь в глубину государства, Грозный посылает отряду Суши, крепости, затерянной среди натиска врагов, характерную грамоту. Гарнизону покидаемой крепости он позволяет испортить пушки и в особенности порох и остальные военные орудия, которые нельзя увезти с собою, и, закопав в землю образа и священные вещи, чтобы они не послужили предметом насмешки для неверных, спасаться каким бы то ни было способом, не потому, чтобы он сомневался в их верности, а потому, что он не желает подвергать их доблесть, которую он хотел бы сохранить для более важных подвигов, ненадежному испытанию и жестокости неприятеля.
В начале 1580 года Иван IV созвал в Москве духовный собор. Он заявил собравшимся иерархам, что бесчисленные враги восстали на его державу, что он с сыном своим, с вельможами и воеводами, бодрствует день и ночь для спасения государства, что духовенство обязано помочь ему в этом великом подвиге; войско скудеет и нуждается, а монастыри богатеют. Пользуясь разладом в среде духовенства, завистью белого духовенства по отношению к черному, он побудил иерархов самим провести на соборе отмену монастырских привилегий: были отписаны на государя княжеские и боярские земли, купленные монастырями, и было впредь запрещено монастырям покупать земли, брать их в залог и принимать «на помин души».
Правительство принимает меры против уклонения от военной службы — первый знак, что начинает расшатываться дисциплина: детей боярских, находящихся в бегах, отыскивают особые чиновники, разъезжающие по областям, бьют кнутом и, после предварительного заключения, отправляют на государеву службу во Псков.
В дипломатических сношениях Иван IV также меняет тон. Когда Баторий пошел во второй поход весною 1580 года, царь отправил к нему грамоту, согласно которой «смиряясь перед Богом и перед ним, королем, велел к нему своим послам идти». Для того чтобы в достаточной мере оценить эту уступку Грозного, надо вспомнить, что до тех пор никогда московские послы не ездили в Литву и переговоры с Польско-Литовским государством велись исключительно в Москве.