Вернувшись из-за границы с громадным запасом новых и ярких впечатлений, с разнообразными и обильными сведениями (особенно в корабельном деле), Петр был сначала поглощен страшным стрелецким «розыском», затем долгими и нелегкими дипломатическими переговорами в 1699 и 1700 гг. Напрасно впоследствии Карл XII велел колесовать и затем четвертовать лифляндского дворянина Паткуля, обвиняя именно его в организации русского участия в антишведском союзе 1700 г. Петр ни в каких паткулях не нуждался, чтобы воспользоваться удобным случаем для выступления против шведов. Вопрос ставился так: или останется в силе Столбовский договор 1617 г., навязанный шведским королем Густавом-Адольфом Михаилу Федоровичу, и Россия признает нормальной свою полную отрезанность от Балтийского моря, или должна быть предпринята попытка вернуть в русское обладание древние русские земли, когда-то насильственно от России отторгнутые.
И Петр вступил в союз с Данией и с Речью Посполитой, поставив себе цель утвердить русское владычество на побережье Балтийского моря, чего бы это ни стоило.
Думный дьяк Емельян Украинцев, ведший в Константинополе мирные переговоры с турками в 1699 г., и Дмитрий Голицын, его преемник, в 1700 г. шли на отказ от самого серьезного русского требования: отказались от права плавания судов по Черному морю, лишь бы поскорее обеспечить за царем свободу рук в начинавшемся великом состязании на Севере.
Мир с Турцией был подписан.
В 1700 г. началась Северная война. В Европе почти одновременно возникла разорительная, долго ничем окончательно не решавшаяся война двух коалиций, из которых в центре одной были Франция и Испания, в центре другой - Габсбургская монархия и Англия. Вождь первой коалиции Людовик XIV и вождь второй коалиции английский король Вильгельм III (он же штатгальтер Голландии), конечно, не прочь были получить (каждый для своей группы) нового союзника в лице далекой России. Петр мог, воюя, например, против Австрии или Бранденбурга, этим самым помочь Людовику XIV; он мог, с другой стороны, воюя против Швеции, подорвать значение и силу шведского союзника Франции и этим помочь Англии и Голландии. Военная мощь России в тот момент расценивалась, правда, не очень высоко, но все-таки о возможности использовать московскую державу явственно продолжали думать в обоих лагерях. Но вот пошли по Европе слухи о тяжелом поражении русских под Нарвой 18 ноября 1700 г. Шведы не пожалели труда на то, чтобы расписать с самыми живописными подробностями, в ярчайших красках, эту победу своего короля. В Европе говорили не только о полном разгроме русских сил, но и об отсутствии всякой дисциплины в их среде. Подвиг «молодого шведского героя», Карла XII, которого очень торопившиеся льстецы поспешили произвести в Александры Македонские, восхвалялся на все лады.
Впечатление от Нарвы держалось долго. Можно сказать, что в течение восьми лет и семи месяцев, отделявших «первую Нарву» от Полтавы, дипломатия руководящих европейских держав оставалась под властью этих воспоминаний. И замечательно, до какой степени туго и трудно эти воспоминания уступали место новым, казалось бы, капитально важным фактам, имевшим отнюдь не меньшее значение, чем Нарвская битва. Во-первых, войну за Балтику русские продолжали с неслыханным упорством. Во-вторых, в 1704 г., после шестинедельной бомбардировки, русская армия штурмом взяла эту же Нарву и истребила или взяла в плен почти весь шведский гарнизон, после чего вся Ингерманландия попала в руки Петра. В-третьих, разгром 28 сентября 1708 г. лучшего из шведских генералов - Левенгаупта - под Лесной, причем Левенгаупт, потерявший всю артиллерию и все с громадными трудностями и затратами собранные запасы, поставил этим Карла XII в явно критическое положение. Мы называем те блестящие русские победы, из которых битва 1704 г. («вторая Нарва») не уступала по своим размерам и результатам нарвской победе шведов в 1700 г. («первой Нарве»), а битва под Лесной решительно превосходила шведский успех 1700 г. Об этих сражениях в Европе знали и все-таки их глубокого смысла и последствий еще не хотели учесть по достоинству, все продолжали толковать о шведском Александре Македонском. Легкие победы Карла над поляками и саксонцами еще более ослепляли его хвалителей. «Мой брат Карл хочет быть Александром, но не найдет во мне Дария», - отозвался Петр на этот доходивший до него гул европейского «общественного мнения» и хвастливые шведские уверения в близком завоевании Москвы.