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