Когда караван явился у Керчи, то здешний паша, видимо, испугался, спрашивал, зачем пришел такой большой караван, и присланный из Царя-града пристав настаивал, чтоб посланники ехали в Константинополь сухим путем, через Крым и Буджаки; но Украинцев отвечал: «По указу великого государя велено нам ехать морем на корабле царского величества, а сухим путем ехать нам не велено, да и не для чего, потому что тот путь в дальнем расстоянии; видно, ты, пристав, хочешь везти нас чрез Крым для какого-нибудь вымысла; только нам через Крым ехать не для чего, и до хана крымского никакого дела нам нет, говорить с ним не о чем». Пристав стращал посланников: «Видно, вы Черного моря не знаете, каково оно бывает с 15 августа, не напрасно дано ему имя Черное: бывают на нем во время нужды черны сердца человеческие». «Полагаемся на волю божию, а сухим путем не поедем», – отвечал Украинцев и закончил спор.
28 августа посланники вышли в море и благополучно достигли Царя-града; невиданное диво – русский корабль торжественно, при пушечной пальбе, вошел в Константинопольскую гавань и стал на якоре против сераля. Первым делом посланников было отправить капитана Памбурга с поздравлением к французскому, английскому и голландскому послам; француз и голландец приняли Памбурга любовно и за поздравление благодарили; англичанин же к себе не пустил, выслал на крыльцо человека и велел сказать, что видеться ему с Памбургом не для чего и сел он теперь за стол обедать. Начали приезжать смотреть диковину; приезжали французы из посольской свиты, приезжал великий визирь и долго ездил около корабля, хвалил и дивился, что корабль так скоро пришел из Керчи в Царь-град, наконец, приезжал сам султан.
Переговоры начались только в ноябре; посланники предложили статьи: 1) вечный мир или продолжительное перемирие с тем, чтоб каждая сторона удержала то, чем владела в минуту переговоров, следовательно, Россия удерживала за собою все завоевания. 2) Татары не должны тревожить Русские области. 3) Когда Азов, Казыкермень и другие крепости будут в русском владении, то своевольные люди обоих государств уймутся; эти крепости великий государь не для какой-нибудь себе славы в своей стороне держать изволяет, но только для унятия с обеих сторон своевольных людей. 4) Если во время мира козаки пойдут войною на турецкие и крымские места, то вольно их побивать, как злодеев; а когда и походу возвратятся, то по царскому указу учинена им будет смертная казнь; так же будет поступлено взаимно с турецкой и крымской стороны. 5) Дачу, которая прежде бывала крымскому хану и начальным людям, великий государь за многие их неправды велел отставить, и впредь им той дачи не будет. 6) Полон весь освобождается на условном месте разменою. 7) Свободная торговля с обеих сторон. 8) Запорожцам вольно промышлять зверем и рыбок вплоть до днепровского устья. 9) Порубежные ссоры успокоиваются чрез послов. 10) Русские люди свободно ходят на поклонение св. местам, не платя никаких податей. 11) Св. места возвращаются грекам. 12) Православные в турецких областях свободно отправляют свое богослужение.
Рейс-эфенди отвечал, что первая статья самая трудная, и не ожидали они ее, потому что все другие государи в Карловичах возвратили султану что-нибудь из завоеванного, один русский царь не хочет ничего возвратить. Рейс-эфенди потребовал возвращения Казыкерменя и других приднепровских городков – для удержания хана крымского и всяких татар от своевольничества и для принуждения их к пашне. Посланники отвечали, что эти городки не сдерживают своевольных татар, а, наоборот, укрывают разбойников: до взятия казыкерменского жили в том городе беи, у которых был промысел, что загон за загоном отпускали, и за то великие подарки у татар брали.