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