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