Военное столкновение с Османской империей казалось неизбежным, и Россия решила заключить союз с Ираном, чтобы общими усилиями изгнать турок из Дербента, Шемахи и Баку. Русские дипломаты получили наказ добиваться передачи всех названных городов под власть царя. В 1600 г. Годунов направил к шаху посла князя А. Засекина. Осенью следующего года воевода князь И. П. Ромодановский получил приказ готовиться к походу в Дагестан2. Обстоятельства помешали выполнению этого плана. Но как только осенью 1603 г. война между Турцией и Ираном возобновилась, Москва вернулась к планам наступления на Кавказ.
Летом 1604 г. один из лучших московских воевод, окольничий И. М. Бутурлин, выступил из Москвы в Астрахань. С ним были посланы значительные воинские силы — несколько тысяч ратных людей. Осенью русские полки прибыли на Терек, а с наступлением зимы заняли городище Тарки. Именно этот пункт был указан кахетинским царем Александром, как наиболее удобное место для постройки русской крепости. Построив «город» в Тарках, русские взяли под свой контроль дороги, ведущие в Дербент, а также в Шемаху и Баку. В 1605 г. в Дагестане произошли крупные столкновения между русскими и османскими войсками. В окрестности города Тарки прибыл паша с янычарами и многочисленной ратью. Турки засыпали рвы и возвели «примет» из песка и хвороста на уровень крепостной стены. После трех дней осады Бутурлин был вынужден вступить в переговоры с турками. По договору, скрепленному «шертью», русские получили право беспрепятственно уйти на родину. Однако условия соглашения не были выполнены. При отступлении русская рать была окружена в степях и подверглась почти поголовному истреблению. По русским данным, погибло более 7 тыс. воинов, «окромя боярских людей»3.
Русские сожгли Сунженский острог и сосредоточили свои силы в Терском городке, чтобы отразить нападение врага. Однако турки отказались от похода на Терек.
В Москве понимали, что в случае столкновения с Османской империей Крымское ханство не останется в стороне от конфликта. События 1591 г. показали, что татарские вторжения по-прежнему угрожали не только южным уездам, но и столице государства.
В связи с активизацией восточной политики Борис Годунов приказал возобновить строительство крепостей на южных границах государства. В 1599 г. Разрядный приказ снарядил крупнейшую военную экспедицию, руководство которой было поручено окольничему Б. Я. Бельскому. Воевода получил наказ выстроить крепость у впадения реки Оскол в Северский Донец, в самом сердце Донецкого бассейна. В подчинении Б. Я. Бельского находились 3 дворянские сотни и 2600 человек стрельцов и казаков, а также «даточные» боярские люди с пищалями, «посошные люди», проводившие строительные работы, обозная прислуга и прочий люд. Наряду со служилыми гарнизонными казаками в походе участвовали волжские и донские казаки4.
Направляя экспедицию на Северский Донец, русское командование предусматривало опасность немедленной войны с Крымом и готовилось отразить нападение Орды. Вновь заложенная крепость получила претенциозное название «Царев-Борисов». Она располагалась на наибольшем расстоянии от всех построенных ранее оборонительных линий. Строительство Царева-Борисова поставило прочные барьеры на пути опустошительных вторжений кочевников в южные уезды государства. Хан не осмелился принять вызов, брошенный ему Годуновым. Появление крупных русских сил на Северском Донце создало военную угрозу Крыму и, кроме того, способствовало разъединению орд, кочевавших в Причерноморье, на Северном Кавказе и в Поволжье.
Стремясь предотвратить вспышку военных действий на южных границах, Борис Годунов в 1602 г. направил в Крым посла Г. К. Волконского с «поминками», оценивавшимися в 14 тыс. руб. Посол добился того, что хан Казы-Гирей подтвердил мир с Россией. Впервые за много лет прекратились почти повсеместно нападения татар на русские земли. Для Москвы отпала необходимость держать в течение лета крупные силы на Оке5.
Мир на южных границах создал условия для активизации русской политики в Прибалтике. Попытка Речи Посполитой и Швеции подкрепить антирусский военный союз личной унией не удалась. Польский король Сигизмунд III Ваза не смог удержать в своих руках шведскую корону. Шведским правителем стал герцог Карл, успешно отразивший попытку польского короля восстановить свою власть над Швецией. Распад польско-шведской унии и назревавшее столкновение Польши и Швеции из-за Ливонии радикально изменили положение в Прибалтике.
Тявзинский договор 1595 г. между Россией и Швецией означал для русских прекращение борьбы за выход на Балтику. В силу договора шведы получили возможность установить контроль за русской торговлей на Балтийском море, однако Москва в конце концов не ратифицировала договор. Не отказываясь от «вечного мира» со Швецией, русская дипломатия предпринимала усилия для того, чтобы изменить невыгодные для России пункты Тявзинского договора. В конфликте между Сигизмундом III и Карлом Москва стала на сторону последнего. Борис Годунов предложил Швеции помощь против Речи Посполитой на условиях уступки России морского порта Нарвы6. Одновременно в Москве был выработан проект образования под эгидой России вассального королевства в Ливонии. В 1599 г. Борис Годунов пригласил в Москву из Риги шведского королевича Густава, сына низложенного короля Эрика XIV. Ему предстояло занять ливонский трон в качестве царского вассала.
Подготовляя почву для возобновления борьбы за Прибалтику, царь Борис объявил милость пленным ливонским купцам, находившимся в России со времен Грозного. Некоторые из них получили чин московских гостей, или членов гостиной сотни, вместе с правом беспошлинной торговли в России и в ливонских городах. На заведение торгов казна ссудила им 5,5 тыс. руб. Услуги немецких купцов понадобились русскому правительству для того, чтобы ослабить торговые барьеры, воздвигнутые шведами в Прибалтике, а также активизировать сторонников России из числа ливонских бюргеров. Эта последняя цель была отчасти достигнута. Посланец Нарвы заявил в Москве в 1600 г., будто все нарвские немцы решили перейти под покровительство царя, а жители Таллина готовы признать власть королевича Густава7. В среде ливонских бюргеров-протестантов возникла партия сторонников России, опасавшихся оккупации со стороны католической Речи Посполитой.
В трудных для себя условиях шведский правитель согласился передать России Нарву, но обещание Карла было всего лишь уловкой. Расчеты на то, что союз со Швецией позволит России возродить «нарвское мореплавание», четверть века продержавшееся при Грозном, оказались беспочвенными. Когда дьяк А. Власьев в 1600 г. привел в устье Нарвы два нанятых в Любеке корабля, шведский флот немедленно блокировал их8.
Королевич, Густав оказался ненадежным вассалом. Он пытался вести переговоры с ливонцами втайне от царя и в ущерб интересам России. Обнаружив это, русские власти отправили его в почетную ссылку в Углич.
Как только Карл Шведский упрочил свои позиции в Ливонии, он учинил жестокую расправу со сторонниками царя и его вассала9. Проект образования вассального Ливонского королевства рухнул сам собой. Тогда Россия попыталась обеспечить себе союз с Данией — второй державой, располагавшей первоклассным флотом на Балтике. Русско-датский союз предполагалось скрепить браком царевны Ксении Годуновой с датским герцогом Гансом. Вместе с рукой царевны Ганс должен был получить в России обширное удельное княжество — «Тверское великое княжение» (без города Твери). Датский герцог прибыл в Москву, однако в разгар свадебных приготовлений в 1602 г. он внезапно умер. Переговоры о заключении союза с Данией так и не были доведены до конца.
Речь Посполитая пыталась вмешаться в избирательную борьбу, развернувшуюся в Москве в 1598 г. Ее сейм выдвинул Сигизмунда III в качестве кандидата на царский трон. В письмах к Годунову король обещал сохранить за ним положение правителя, русским дворянам сулил шляхетские вольности10. Однако его обращения не имели успеха.