Но кроме войска и флота, Петр видел, что русским надо многому научиться у иноземцев. Только как же это сделать? Иноземцев уже вызывали в Россию со времени Иоанна Грозного, а пользы было немного. Мало было в России людей, которые могли бы судить, точно ли они сведущи. Ведь фон Гален сделался же из цирюльников царским доктором, служили же у нас иноземные инженеры, которые вместо того, чтобы взорвать турецкую крепость, обрушили подкопы на наше войско. Хороших людей мало ехало в Россию из иных земель, а больше пробирались бродяги или такие люди, которым в своих землях плохо приходилось. Немного эти выходцы принесли пользы России: так, они перебегали к полякам, так, своими ссорами сгубили Шеина под Смоленском. Конечно, были между иноземцами, приезжавшими в Россию, и хорошие, знающие и полезные люди, например Гордон, но таких было немного. Петр Алексеевич решился прежде всего сам выучиться всему, что тогда было необходимо для русских. Выучившись, он мог уже выбирать себе в службу таких иноземцев, которые точно принесли бы пользу, мог наблюдать за учебой и наставлять русских в ученье, да и никому из знатных людей нельзя было сказать, что ему некстати учиться, например матросскому делу или кораблестроению, когда сам царь этому учился.
Мало этого, Петр не хотел учиться в России: ведь и для него пришлось бы выписывать учителей и, Бог знает, какие бы попались. Нет, он сам вздумал поехать во все самые просвещенные иностранные земли и поехал под именем простого дворянина. Если бы он поехал не скрываясь, то везде много проходило бы времени в торжественных приемах и праздниках, а он не веселиться ехал, а учиться. Притом царю, может быть, и не удалось бы всего увидеть в чужих землях, что мог увидеть простой дворянин. Снаряжено было большое посольство в иные земли, состоявшее из Лефорта, Головина и Возницына. С этим-то посольством отправился и царь под именем дворянина Петра Михайлова. С ними ехало также много русских дворян и потешных, которые должны были учиться в чужеземных государствах. В числе этих потешных был Александр Данилович Меншиков. Он вышел из простого народа; говорят, что он в молодости блины и пироги продавал, потом поступил в потешные и за ум и ловкость понравился государю.
Был у Петра боярин князь Федор Юрьевич Ромодановский, очень ему преданный и верный. Петр называл его кесарем, вашим величеством, доносил ему о своих делах; Ромодановский награждал его, производил в чины, хотя, конечно, всем распоряжался только по приказу царя и даже ему иногда доставалось от Петра. Ему поручено было управлять Москвой в отсутствие государя, а управлять государством Петр поручил трем боярам: Льву Кирилловичу Нарышкину, князьям Борису Алексеевичу Голицыну и Прозоровскому. Войсками командовали Шеин и князь Яков Федорович Долгорукий. Иоанн Алексеевич тогда уже скончался.
Петр Алексеевич поехал прежде всего в Ливонию, которая тогда принадлежала шведам. В городе Риге шведский губернатор делал неприятности нашему посольству, и когда русские дворяне, в числе которых был сам государь, стали срисовывать укрепления крепости, то шведские часовые хотели в них стрелять. Потом Петр поехал в Курляндию и в землю курфюрста бранденбургского. В обеих этих землях царя приняли с честью, показали ему и объяснили все, что он желал. Он учился там артиллерийскому делу. Но ему хотелось скорее поехать в Голландию и Англию, потому что в этих землях находились самые искусные кораблестроители. Однако он остановился в бранденбургских владениях, потому что его озаботили польские дела.
Польский король Ян III умер, и поляки собрались для выбора нового короля. У них при таких выборах всегда были большие беспорядки, даже доходило до сражений. В числе искателей польского престола был французский принц Конти. У него было много приверженцев, его сторону держал даже кардинал-примас, то есть начальник польского духовенства. Но Петру не хотелось, чтобы Конти сделался польским королем, потому что Франция была в дружбе с Турцией, следовательно, и Конти, если бы стал польским королем, то помирился бы с турецким султаном, и у Петра остался бы один только помощник в войне с турками – немецкий император. Петр написал к польскому собранию (или, как поляки называли, «Речи Посполитой») письмо, где, упоминая, что не мешает выбору поляков, объявил, что не желает видеть француза польским королем. Между тем русское войско подошло к польской границе. Поляки уже готовы были выбрать Конти, когда получили письмо Петра: оно переменило мысли многих из них, и хотя некоторые все-таки выбрали Конти, но большая часть выбрала Августа II, курфюрста саксонского. Титул курфюрста ниже короля, равен великому герцогу.