Вопреки представлениям шведов, Петр не бросил шпагу. Наоборот, царь развил бурную деятельность, как после первого (неудачного) похода под Азов.

Князь Никита Репнин получил указание привести в исправность полки, шедшие от Нарвы «в конфузии». Закипела работа над строительством укреплений в Новгороде, Пскове и Печерском монастыре. По приказу царя повсеместно вешали взяточников и казнокрадов. Так, некий Лебнтий Кокошкин был повещен за вымогательство пяти рублей.

Князь Репнин довольно быстро собрал уцелевшие войска. Всего из-под Нарвы вернулось 22967 человек. Продолжался начатый еще в ноябре 1699 года рекрутский набор, по которому служившие в армии дворяне должны были поставить по одному пешему рекруту с 50 дворов-и по одному конному от 100 дворов. С дворян, находившихся на гражданской службе в приказах и в воеводствах, а также с отставных, с вдов, недорослей и девок было определено взять по одному даточному на 30 дворов. С церковных служителей и монастырей – по одному даточному с 25 дворов. Если же у владельцев поместий не было достаточного числа дворов, то с таких предлагалось взыскивать за каждого даточного по 11 рублей деньгами.

Всех пожелавших добровольно записаться в солдаты велено было принимать на съезжих дворах «без всякой задержки и взяток». В 1700 году Петр подтвердил указ 1697 года об освобождении семей добровольно записавшихся в солдаты от крепостной зависимости. Однако позже царю пришлось отменить этот указ из-за серьезного недовольства дворян.

Петр повелел казанскому и астраханскому губернатору боярину князю Борису Алексеевичу Голицыну в низовых городах набрать десять драгунских полков, выучить и к весне доставить в Псков к Шереметеву. В добровольно-принудительном порядке Голицыну удалось сформировать десять полков по тысяче человек в каждом. Основной контингент состоял их казаков и «гулящих людей».

Особое внимание Петр придавал воссозданию артиллерии. Чтобы добыть медь, Петр издает свой знаменитый указ «со всего государства, с знатных городов от церквей и монастырей, собрать часть колоколов на пушки и мортиры». Тут следует заметить, что сей указ был в значительной мере следствием спешки – «нарвского синдрома». С особым рвением снимал колокола думный дьяк Андрей Андреевич Виниус, который заведовал Сибирским приказом, а после Нарвы еще получил звание «Надзирателя артиллерии». Виниус предложил Петру даже снять медную кровлю с царских дворцов, а их покрыть «добрым луженым железом, будет красиво и прочно». За первую половину 1701 года в Москву навезли около 90 тысяч пудов колокольной меди, а за весь 1701 год израсходовали всего-навсего. 8 тысяч пудов. Дело было не только в нерадении – из колокольной меди лить пушки без добавок нельзя, а добавок-то и не хватало (здесь, как и в документах того времени, пушки именуются медными, фактически же в петровские времена пушки лили из артиллерийского металла: 100 частей меди и 12 частей олова). Впрочем, и нерадения хватало. Виниус писал Петру: «Пущая остановка, Государь, от пьянства мастеров, которых ни лаской, ни битьем от той страсти отучить невозможно».

Тем не менее, зимой 1700-1701 годов в Москве были отлиты 243 пушки, 13 гаубиц и 12 мортир. Как и в предшествовавшие годы, происходила закупка западноевропейских орудий, поступавших в Россию через Польшу.

Отдавая много времени перевооружению армии, Петр не забывал и о дипломатии. 31 января 1701 года он покинул Москву и поехал на переговоры с польским королем Августом II в город Бирта в Лифляндии. Его сопровождали адмирал Федор Алексеевич Головин, родной дядя Лев Кириллович Нарышкин, постельничий Гавриил Иванович Головкин, бомбардир поручик Александр Данилович Меншиков, переводчик Петр Павлович Шафиров и 24 солдата Преображенского полка. С польской стороны особую активность в переговорах проявил литовский подканцлер Щука.

Царь предлагал полякам и саксонцам совместными усилиями разгромить Карла XII и вернуть Польше Лифляндию. Щука же заявил Петру, что Польша истощена только что оконченными войнами, и гораздо выгоднее для нее пользоваться миром, чем искать новых приобретений, что, разумеется, ее можно побудить к войне, но для этого нужно посулить ей более существенные выгоды. «Что такое, что такое?», – стал спрашивать царь. «Все дело в руках вашего величества», – отвечал подканцлер. Петр стал настаивать, чтобы Щука объяснился, и тот сказал: «По последнему договору с Россией Польша лишилась своих прежних границ. Так не угодно ли будет вашему величеству возвратить ей хоть половину уступленного, например, Киев с округом». Царь объявил, что это невозможно, что для Польши довольно и Лифляндии. Переговоры продолжил Ф.А. Головин. Он сказал, что уступка Киева невозможна без согласия думы и казацкого гетмана, что она может произвести внутренние волнения в России. «Если это трудно для России, то еще труднее побудить к войне Речь Посполитую» – отвечал Щука, – Возвратите, по крайней мере, нам заднепровские городки Терехтемиров, Стайки, Триполье, также некоторые села от Стародубского полка, и не запрещайте населять Чигирин и другие окрестные места". «Ничего этого нельзя уступить без совета с гетманом, потому что царское величество ничего силою от Украины не отнимет», – отвечал Головин.

Разговоры с Щукой этим и кончились, но с Августом II был заключен новый договор. Союзники обязались продолжать войну всеми силами и не оканчивать ее без взаимного согласия. Царь обещал королю прислать от 15 до 20 тысяч человек хорошо вооруженной пехоты в полное его распоряжение, с обязательством выдать деньги на учреждение провиантских магазинов, доставить в Витебск 10 тысяч фунтов пороху и выплачивать в продолжение трех лет по 100 тысяч рублей. Король будет применять свои войска против шведов в Лифляндии и в Эстляндии, дабы, отвлекая общего неприятеля, обезопасить Россию и дать царю возможность с успехом действовать в Ижорской и Карельской землях. А Лифляндию и Эстляндию царь оставлял королю Августу II и Речи Посполитой без всяких претензий.

Международная обстановка благоприятствовала войне Петра I и Августа Не Карлом XII. 1 ноября 1700 года умер испанский король Карл II, подписав перед смертью завещание в пользу Филиппа герцога Анжуйского, внука французского короля Людовика XIV. Но император Священной Римской империи Леопольд I заявил, что он тоже де в родстве с испанскими королями и потребовал корону для своего сына эрцгерцога Карла. Результатом этого соперничества стала «война за испанское наследство», продлившаяся c 1701 до 1714 года. Людовика XIV поддерживали Англия, Голландия и большая часть германских княжеств, остальные германские княжества и ряд итальянских государств примкнули к императору Леопольду.

Таким образом, вся западная Европа была занята войной, и Петр с Августом могли не опасаться вмешательства ее в Северную войну.

23 марта 1701 года царь вернулся в Москву и начал собирать деньги для Польши. В конце марта Августу II было отправлено 80 тысяч рублей и 40 тысяч ефимков, взятых из приказа Большой казны. Второй по размерам взнос сделала Ратуша – 40 тысяч рублей. Остальную сумму наскребли у многих учреждений и частных лиц: у Тро-ице-Сергиева монастыря – 1000 золотых, у поручика Александра Меншикова – 420 золотых, 10 тысяч рублей у купца Филатова и т.д.

Выполнил Петр и военные статьи соглашения с Августом II. Восемнадцать солдатских полков и один стрелецкий полк (всего около 20 тысяч человек) под командованием князя Н.И. Репнина двинулся из Пскова к Динабургу. 21 июня русские полки соединились с саксонским войском. Саксонский фельдмаршал Штейнау писал о русской пехоте: «Люди вообще хороши, не больше 50 человек придется забраковать, у них хорошие маастрихтские и люттихские ружья; у некоторых полков шпаги вместо штыков. Они идут так хорошо, что нет на них ни одной жалобы; работают прилежно и скоро, беспрекословно исполняют все приказания. Особенно похвально то, что при целом войске нет ни одной женщины и ни одной собаки».