Петр после овладения Дерптом спешил к Нарве. Туда он выехал 17 июля, захватив с собой трофейные знамена. Под Нарву был вызван и Шереметев. Царь отправил ему один за другим три указа о немедленном выступлении из Дерпта, но фельдмаршал не двинулся с места. Наконец, в четвертом указе, от 23 июля, Петр велел Шереметеву днем и ночью итить. Приказ сопровождался угрозой: А есть ли так не учинишь, не изволь на меня пенять впредь. На этот раз Борис Петрович все-таки привел войска. Они подошли к Нарве до начала штурма, но в деле не участвовали. Совершить поход к Нарве стоило Шереметеву больших усилий, ибо он был болен. Зная, что царь никаких отговорок не примет, он изливает жалобы третьему лицу. 24 июля Александр Данилович Меншиков прочитал следующие строки письма Шереметева: А я останусь на день для крайней своей болезни и велю себя как ни есть волочь… Зело я, братец, болен и не знаю, как волотца, рад бы хотя мало отдохнуть. 50
9 августа после 45-минутного штурма русские овладели Нарвой. Царь ликовал и каламбурил. Используя созвучие слов Нарва и нарыв, он одному из своих корреспондентов писал: Инова не могу писать, только что Нарву, которая 4 года нарывала, ныне, слава Богу, прорвало.
Десять дней спустя, 19 августа 1704 года, под стенами отвоеванной Нарвы был заключен русско-польский союзный договор, определивший на ближайшие годы главное направление военных действий русской армии. Союзники обязались воевать с неприятелем на суше и на море истинно и непритворно до заключения победоносного мира. Петр обязался выделить в помощь польскому королю 12-тысячный корпус русских войск, а также ежегодно до окончания войны выдавать Польше субсидию в размере 200 тысяч рублей.
Выполнение условий договора повлекло перемещение театра военных действий из Ингерманландии в Литву. Шереметев получает указ от 16 ноября 1704 года: когда реки станут, отправиться во главе конницы против шведского генерала Левенгаупта. Борис Петрович отвечал 26 ноября: Пойду изо Пскова немедленно. Одновременно он отправил слезливое письмо Меншикову. Фельдмаршал жаловался на утрату царского расположения: Всем милость, а мне нет! Овладение Дерптом и Нарвой сопровождалось раздачей вотчин, а он, Шереметев, обойден – ни вотчин, ни даже жалованья. Далее следуют фразы, свидетельствующие о взаимоотношениях между аристократом Шереметевым и безродным выскочкой Меншиковым: У тебя милости прошу: если уж вотчин, обещанных мне, не дадут, чтоб мне учинили оклад по чину моему
