С этой целью он окончательно перевел армию на западный манер построения, отказавшись, почти, от стрелецких полков. Основой войска нового вида стали потешные полки Петра: Измайловский, Преображенский и Семеновский, под командованием иностранных офицеров, хотя эти полки и не показали воинской доблести в походах на Азов, но были вполне надежны для расправ со стрельцами и любыми другими смутьянами, не признающих власти Петра и считающих его нехристем и даже исчадием ада.
Сказку о том, что Петр организовал регулярную армию впервые в России, распространяли прихлебатели царя и его зарубежные советники, которые знали, как царь Петр падок на лесть и безудержную похвалу, и делал все возможное, чтобы иноземцы в Москве и в Европе считали Петра европейцем истинным. Еще при царе Алексее русское войско наполовину состояло из полков иноземного строя, служивших постоянно, а не от случая к случаю, как полки стрелецкие. И платье иноземное для этих войск было введено еще при Федоре Алексеевиче, который хотя и правил всего шесть лет, но показал себя вполне разумным правителем, не чуждавшимся новшеств, если считал их полезными для государства.
В конце 1699 года был заключен наступательный союз польского короля Августа с царем Петром против Швеции и по этому договору царь обязался начать военные действия тотчас как будет заключен мир с Османской империей.
Договор этот был тайным, поскольку Петр продолжал уверять шведов, почуявших неладное, в своем миролюбии и поддержке мирного договора, имеющегося со шведами, о чем шведский посланник сообщал, что намерение Петра напасть на Ревель и Ригу, несмотря на только что возобновленный мир со Швецией, не заслуживает внимания, поскольку царь расположен к миру, несмотря на случившийся эпизод в Риге.
Этот эпизод, оскорбивший царя, случился во время поездки в Европу, когда Великое посольство во главе с Лефортом, где и сам царь Петр был участником, под именем Михайлов, однако все знали, что это царь Петр. Так вот, прибыв в Ригу без предупреждения, посольство в составе двухсот человек и сотен подвод не нашло в Риге достаточного пропитания людям и фуражу коням, поскольку Рига в это время испытывала нехватку продовольствия и не могла в нужной мере обеспечить посольство всем необходимым.
Царь, как всегда, пришел в ярость, но не в силах выместить ее на шведской Риге, затаил злобу, чтобы в дальнейшем использовать это обстоятельство как повод для нарушения мирного договора при нападении на шведские земли.
Его европейские союзники вели себя не лучше, и Польша заключила тайный договор с Лифляндским рыцарством, для совместной обороны, если царь Петр захватив Нарву, будет пытаться овладеть Эстляндией и Лифляндией.
В общем, европейские политики вели себя как пауки в банке, жаля и кусая друг друга, но объединяясь и кусая Россию вместе, если она начинала отстаивать свои интересы или пыталась восстановить свои справедливые границы, утраченные в предыдущее времена смуты и разлада в Государстве Российском, когда на престоле оказывались самозванцы и бояре, после того, как царская власть Рюриковичей прервалась на Иване Грозном и его сыне – Федоре Иоановиче.
Но вступать в открытую войну со Швецией, имевшей лучшее европейское войско, царь Петр опасался и выжидал подходящего момента, который по его разумению наступил, когда в Швеции сменился король и вместо умершего Густава на престол взошел юный Карл XII, продолживший войну против четырех европейских государств.
Петр намеревался напасть на Швецию внезапно и подло: без объявления войны и при наличии мирного договора и это свое нападение царь осуществил вполне успешно.
В ноябре 1699 года «Август (Польский) и Петр I официально оформили военный союз против Карла XII, а через несколько дней «Петровская дипломатия внушает «шведскому посольству, прибывшему в Москву специально для выяснения, что не имеет к скандинавам никаких претензий и будет свято соблюдать условия последнего мира».
Узнав о заключении мира с турками в августе месяце, Петр собирает войско и двигается к Нарве, полагая «ударом в спину воюющего сразу на три фронта соседа (Швеции), в данный момент находящегося аж за морем под стенами далекого Копенгагена, где по всем расчетам войско Карла должно было увязнуть слишком надолго… Против его (Петра) шестидесятитрехтысячного войска в самой Нарве находился крепостной гарнизон:
«Шведский гарнизон Нарвы и Иван-города имел 1,9 тыс. чел» и несмотря на это совершенно не собирался ему сдаваться без боя, чему Петр, придя в Ливонию со своим воинством и был столь поразительно удивлен».