Взятые Нарва, Ивангород, Дерпт влились вместе с заложенным в 1703 году Петербургом в единую оборонительную систему Северо-Запада. Однако в отличие от всех старых крепостей Петропавловская крепость Петербурга строилась уже по совершенно новому принципу, как каменная крепость бастионного типа. Инструкцией Петра Р. В. Брюсу, руководившему фортификационными работами, было предписано одеть в камень в первую очередь бастионы Головкина и Зотова, а также куртины между бастионами Меншикова и Головкина (то есть усиливали карельскую сторону){82} . Возведение этих укреплений было закончено к осени 1708 года. В 1709 году был полностью перестроен в камне Трубецкой бастион и начата перестройка куртины между бастионами Зотова и Трубецкого. Артиллерийское вооружение крепости довели до 445 орудий{83} .
Продолжалось строительство укреплений на острове Котлин, где к сентябрю 1706 года была возведена крепость святого Александра, вооруженная 40 пушками. Кроме нее, построили еще несколько батарей. Всего Кронштадт обороняло 114 пушек и 1 мортира{84} . Артиллерия, руководимая К. И. Крюйсом, удачно отразила две попытки шведского флота уничтожить укрепления острова — эскадры де Пруа (в 1704 году) и К. Г. Анкерштерна (в 1705 году).
На берегах Балтики стояли уже не те нестройные массы, которые дали себя так легко разбить в 1700 году, а закаленные в боях и обученные тактическим приемам ведения боевых действий войска. Из новгородских земель, находившихся под властью шведов, оставался Кексгольм, бывшая Корела, да Выборг нависал угрозой для новых территорий. Однако центр борьбы вынужденно смещался на юг, в Польшу и на Украину. Об этом отчаянно просил Петра союзник Август 11, чьи дела принимали опасный оборот.
Петр внял просьбам польского короля и заключил с ним трактат наступательного и оборонительного порядка, подписанный царем 19 августа 1704 года. Согласно этому документу, Петр обязывался во все время войны с Карлом XII держать в Польше двенадцатитысячную армию. Польский же король должен был выставить к лету будущего 1705 года войска конного — 21 800 человек и пешего — 26200 человек. Все войска должны были содержаться за счет Польши, пока она воюет со Швецией. В случае ухода Карла из Польши последняя обязывалась перенести театр военных действий с тем же числом войск туда, куда будет угодно России, но в таком случае русские обязались выделить на содержание польской армии 200000 рублей.
Незадолго до подписания трактата шведский генерал Левенгаупт разбил под Якобштадтом русско-саксонский отряд, возглавляемый с польско-саксонской стороны Огинским и Вишневецким, с русской — генералом Корсаком. Это заставило Петра послать в Польшу князя Репнина с корпусом из 12000 человек конницы и пехоты.