Тем временем Петр с нетерпением ожидал вестей от русского посла Украинцева, отправленного еще в апреле 1699 г. из Азова в Турцию на военном корабле «Крепость» для ведения мирных переговоров с Турцией. Появление военного корабля у Константинополя произвело на турок впечатление разорвавшейся бомбы. Однако мирные переговоры с Турцией затянулись, и Украинцеву удалось склонить турок к миру только 3 июля 1700 г. По перемирию, подписанному на 30 лет, турки отдали русским Азов с его окрестностями, территория между Азовом и Крымом была объявлена нейтральной, и русские прекратили уплату татарам дани. Так исчезли последние остатки монгольского ига.
Заключение перемирия с Турцией было большой победой русской дипломатии.
Петр обеспечил себе тыл накануне войны со Швецией.
Сообщение от Украинцева о заключении перемирия с Турцией отпраздновали «преизрядным фейерверком», а 19 августа царским указом объявили войну Швеции. В этот же день Петр сообщил польскому королю: «…сего дня к новгородскому воеводе указ послали, дабы, как наискорее, объявя войну, вступить в неприятельскую землю и удобные места занять, такожде и прочим войскам немедленно идтить повелим, где при оных в конце сего месяца и мы там обретатися будем».
Еще до начала военных действий Петра занимала мысль о взятии Нарвы и Шлиссельбурга. 2 марта 1700 г. из Воронежа Петр писал Головину о необходимости организации разведки. С этой целью в Прибалтику был послан стольник Корчмин, выученный за границей инженерному искусству. Петр приказал Головину: «Накажи ему, чтоб присмотрел города и места кругом; также, есьли возможно ему дело сыскать, чтобы побывал и в Орешек, а буде в него нельзя, хоть возле его. А место зело нужно: проток из Ладожского озера в море (посмотри на картах), и зело нужно ради задержания выручки; а детина, кажется, не глуп и секрет может снесть. Зело нужно, чтоб Книпер (шведский посол в России) того не видел, потому что он знать, что он (Корчмин) учен».
К началу войны Петру удалось сделать лишь только первые шаги в создании регулярной армии. Армия, двинутая под Нарву, не могла еще вести серьезных операций. Она состояла из 25 пехотных полков, двух кавалерийских и имела в своем распоряжении почти всю русскую артиллерию. Кроме того, выступило дворянское ополчение под командованием Шереметева. Вся армия состояла из 33 полков — около 40 тысяч человек.
К 25 октября русская армия сосредоточилась под Нарвой и обложила ее.
Пока русская армия подходила к Нарве, Карл XII уже успел вывести из строя одного союзника, датского короля. Совершенно неожиданно для Дании 15-тысячное шведское войско под предводительством короля появилось перед Копенгагеном.
Датский король Фридрих VI, не имевший сил для защиты Копенгагена, так как значительная часть его армии была брошена в Голштинию, решил пойти на мир. Договор был подписан в Травендале как раз в тот день, когда Петр получил сообщение о заключении перемирия с Турцией. По Травендальскому договору Дания обязалась выйти из коалиции и признала самостоятельность Голштинии; кроме того, она обязалась уплатить военные издержки в сумме 200 тысяч талеров.
В то время когда Карл XII воевал с Данией, Август II крайне вяло вел осаду Риги, мотивируя это тем, что русские не оказывают ему помощи.
С появлением русской армии под стенами Нарвы Август II осаду Риги мог вести энергичнее, так как его положение становилось более прочным. Однако Август именно в это время снял осаду Риги и тем самым дал возможность Карлу XII явиться со своей армией на помощь нарвскому гарнизону. Это обстоятельство имело решающее значение для исхода сражения.
Снимая осаду, Август II отводил удар шведских войск от себя и направлял его против русской армии, осаждавшей Нарву. Пока шведская армия сосредоточивалась у Везенберга, русская армия уже к половине октября обложила Нарву. 9 сентября первым прибыл к крепости отряд князя Ивана Трубецкого; 23 — отряд Бутурлина, при нем находился Петр I. Из Пскова и Новгорода была доставлена артиллерия — 66 орудий. И только 14 октября подошли отряд Головина и наскоро набранная нестройная поместная конница (5 тысяч) под командованием Шереметева. Войска Репнина в количестве 10 тысяч человек, формировавшиеся на юге, еще находились в пути следования к Нарве. Сосредоточение армии заняло более месяца. Это было, обычным явлением в те времена.
Крепость Нарва, расположенная на левом берегу реки Наровы, в 15 км от ее устья, была сильно укреплена, прич;ем предмостным укреплением на правом берегу реки явился замок Ивангород, построенный русскими при Иване III. Ивангородская крепость связывалась с Нарвой постоянным мостом. Чтобы взять Нарву, следовало разрушить мост и овладеть ивангородскими укреплениями, в противном случае гарнизон Нарвы мог уйти в Ивангород, поэтому пришлось одновременно осаждать и крепость Нарву, и Ивангород.