В конце концов Мазепе удалось сфабриковать обвинение против Палея, что он-де собрался передаться сторонникам Лещинского. Мазепа арестовал Палея и его сына. По указу Петра их сослали в Сибирь в город Енисейск. Царь вернул Палея на Украину лишь после измены Мазепы, но ссылка подорвала здоровье казака, и он в 1710 г. умер.
От войны в Польше перейдем к боевым действиям в Прибалтике.
Прежде чем овладеть Дерптом и Нарвой, Петр решает разделаться со шведской флотилией на Чудском озере. Шведская озерная флотилия в навигации 1702 и 1703 гг. опустошала русские берега. Было уничтожено свыше 30 деревень и потоплено много русских судов, включая галиоты и галеасы. Осенью 1703 г. флотилия ушла зимовать в город Дерпт по реке Амовже (она же Эмбах и Эмайыги).
В апреле 1704 г. семитысячный русский отряд при 18 пушках под началом генерал-майора Вердена скрытно занял позицию у впадения реки Амовжи в Чудское озеро. Верден получил указание не впускать шведскую эскадру в озеро.
Ничего не подозревая, шведы двинулись вниз по течению, но 3 мая в устье реки попали в русскую засаду. С берега ударили пушки, а на воду были спущены лодки с пехотой, которая попыталась взять шведские суда на абордаж. Флагманское судно адмирал Лошер приказал взорвать, а остальные 13 сдались русским. Победителям досталось 86 пушек и 138 пленных. В донесениях взятые суда именуются шкутами. Они пред-ставляли собой небольшие парусно-гребные суда с вооружением от 2-х до 14 пушек малого калибра.
Вечером 4 июня под Дерптом появился авангард армии фельдмар-шала Шереметева. Дерпт был укреплен сравнительно слабо. Строительство земляных бастионов еще не было закончено. Вооружение крепости состояло из 84 пушек, 18 мортир, 6 гаубиц и 16 дробовиков. Гарнизон состоял из 5 тысяч человек под командованием полковника Шютте.
9 июня к Дерпту подошли основные силы русских вместе с Шереметевым. Непосредственно осаду города вели пять драгунских полков общей численностью 4975 человек и шесть пехотных полков численностью 5702 человек. Вместе с ними прибыло 55 орудий и 159 человек прислуги. Всего в районе Дерпта силы русских составляли 21 578 человек.
Бомбардировка крепости была начата 10 июня. Русские осадные батареи расположились на обоих берегах реки Амовжи. 3 июля к осадной армии внезапно приезжает сам Петр и фактически принимает командование на себя. 6 и 7 июля русские огнем 24 пушек и 11 мортир обстреливают Русские ворота, снеся до основания башню над ними. В ночь на 10 июня русские вывели из туров траншеи от ворот Святого Якова до Пороховой башни, приблизившись, таким образом, к пункту атаки с двух сторон. К вечеру 12 июля уже все было готово для штурма. Напротив Русских ворот через Амовжу под прикрытием дыма от загоревшегося на шведском берегу дровяного склада русские наскоро возвели мост. Штурм длился семь часов подряд. Штурмующие продвинулись до палисада перед крепостной стеной и срубили его, в то время как обороняющиеся расстреляли свои снаряды. Стволы их мушкетов так накалились, что нельзя было держать их в руках. Наши солдаты взобрались на равелин перед Русскими воротами, повернули шесть шведских пушек к воротам и разбили их. Когда русские овладели Пороховой башней, комендант полковник Шютте решил сдать крепость. Один за другим погибли четыре шведских барабанщика, бивших «шамад» (сигнал к сдаче). Лишь звуки трубы приостановили сражение, и осажденные обратились «со уп-росительными от всего дерптского гарнизона пунктами», составленными комендантом крепости. Шютте просил разрешить гарнизону выход «с литаврами, с трубами и со всею музыкою», с распущенными знаменами, шестью пушками, всем огнестрельным оружием и месячным запасом продовольствия. Царь от имени фельдмаршала отправил коменданту не лишенный иронии ответ: «Зело удивляется господин фельдмаршал, что такие запросы чинятся от коменданта, когда уже солдаты его величества у них в воротах обретаются и которые так озлоблены, что едва уняты». Подобные условия были бы уместны до штурма, а не тогда, когда осажденные лишились выбора. Гарнизону было разрешено покинуть крепость с семьями, пожитками и запасом продовольствия, но без артиллерии. Победителям достались огромные трофеи: 132 орудия, 15 тысяч ядер, запасы продовольствия. Но и потери были достаточно велики: 800–900 человек убитыми и 2250–2500 ранеными. Осажденные потеряли около полутора тысяч человек убитыми.
Вскоре прекратила свое существование и сама крепость: в 1708 г. Петр, опасаясь с возвращением Карла XII из Саксонии потерять Л ифляндию, приказал срыть крепостные укрепления Дерпта, но после Ништадского мира снова приказал восстановить Дерпт. В 1772 г. крепость была окончательно упразднена.
Отпраздновав наскоро взятие «праотеческого города», Петр сел на яхту и по реке Амовже, Чудскому озеру и реке Нарове добрался до крепости Нарва.
Еще 26 апреля 1704 г. окольничий П.М. Апраксин стремя пехотными полками и тремя ротами конницы (всего около 2500 человек) занял устье реки Наровы (при впадении реки Росоны). Предусмотрительность русского командования оправдалась: 12 мая шведский адмирал де Пру, подошедший к устью Наровы с эскадрой и транспортными судами, пытался доставить в Нарву подкрепление в количестве 1200 человек и запасы, но, встреченный огнем русских береговых батарей, вынужден был уйти в Ревель.
30 мая русская армия переправилась на левый берег реки Наровы и расположилась лагерем со стороны моря в пяти верстах от Нарвы. Позднее она заняла то место, которое занимала в 1700 г., примыкая флангами к реке у деревни Юала и близ острова Хампергольма. Четыре драгунских полка обложили собственно Нарву, два полка окружили Иван-город, а остальные войска расположились лагерем в трех верстах от крепости. П.М. Апраксин остался у устья Наровы. Но русская армия не могла приступить к осаде до подвоза пушек и мортир. Командовал войсками в отсутствие Петра сначала генерал Шенбок, а с 20 июня — фельдмаршал Огильви.
В русской армии после подхода войск Шереметева и прибытия артиллерии насчитывалось до 4500 человек (30 пехотных полков и 16 конных) при 150 орудиях. Шведский гарнизон Нарвы состоял из 3175 человек пехоты, 1080 конницы и 300 артиллеристов, всего 4555 человек при 432 орудиях в самой Нарве и 128 орудиях в Иван-городе. Комендантом был тот же мужественный и энергичный генерал Горн.
Вскоре после начала осады среди осажденных и осаждающих распространился слух, что на помощь Нарве идет из Ревеля корпус генерала Шлиппенбаха. В связи с этцм Меншиков предложил Петру устроить «маскарад», то есть переодеть четыре полка в синие мундиры, чтобы они походили на шведов. Эти полки и должны были изображать корпус Шлиппенбаха. Маскарадный отряд во главе с Петром двинулся к крепости. Их притворно атаковали осаждающие во главе с Меншиковым и князем Репниным. На помощь ряженым из крепости вышел небольшой отряд шведских драгун. Русские войска попытались отсечь шведов от крепости. Однако те быстро раскусили обман и в порядке отступили. По русским данным, удалось взять в плен четверых офицеров и 41 солдата. Несколько шведов было убито. Петр был в восторге и повсеместно хвалился своей викторией. Полковник Рен за эту операцию был произведен в генерал-майоры. Но, увы, в целом операция провалилась.
Началась правильная осада крепости. Русское командование решило захватить два северных бастиона крепости — Викторию и Гонор, которые простреливались как с правого, так и с левого берегов Наровы. Для отвлечения внимания противника была запланирована атака на Иван-город, а также имитация атаки ни южные бастионы Триумф и Фортуна. Первое заложение траншей для атаки на правом берегу реки Наровы последовало в ночь на 13 июня. В 750 метрах от бастиона Гонор был построен редут, от которого повели подступы к крепости и ход сообщения назад. В ночь на 16 и на 17 июня русские отрыли подступы на левом берегу Наровы, где в прошлую осаду была мортирная батарея. Осажденные противодействовали работам вылазками и артиллерийским огнем, но не могли остановить приближения подступов к крепости. 25 июня была начата атака на Иван-город. Апраксин, оставив при устье один полк, с остальными войсками подступил к Иван-городу.