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