Поездка Мустафы-аги повлияла на ухудшение дипломатического климата. В апреле 1705 года Толстой информировал: «Посол турецкий, который был на Москве, еще в Константинополь (Стамбул) не приехал, только прислал из Крыма человека к Порте с письмом, а что писал, того не знаю, но меня страшно стеснили, заперли со всеми людьми на дворе моем и никого ни с двора, ни на двор не пускают, сидели мы несколько дней без пищи, потому что и хлеба купить никого не пустили, а потом едва упросил большими подарками, что начали пускать по одному человеку для покупки пищи, В это время приехал ко мне из Москвы переводчик и подьячий с письмами и подарками от вас к визирю; письмо я визирю отвез и подарок отослал; визирь принял любезно и сделал мне маленькое послабление, но все же нахожусь в тесном заключении, какого по приезде моем сюда никогда еще не терпел».
Толстой, установив контакты с высшими турецкими сановниками, боялся разоблачения. Об одном щекотливом деле он писал следующее: «Притом нахожусь в большом страхе от своих дворовых людей: прожив здесь три года, они познакомились с турками, выучились и языку турецкому, и так как теперь находимся в большом утеснении, то боюсь, что, не терпя заключения, поколеблется в вере… если явится какой-нибудь нуда, великие наделает пакости, потому что люди мои присмотрелись, с кем я из христиан близок и кто великому государю служит, как, например, иерусалимский патриарх, господин Савва Владиславович Рагузинский и другие, и если хотя один сделается ренегатом и скажет туркам, кто великому государю работает, то не только наши приятели пострадают, но и всем христианам будет беда. Внимательно за этим слежу и не знаю, как Бог управит. У меня уже было такое дело: молодой подьячий Тимофей, познакомившись с турками, вздумал обусурманиться; Бог мне помог об этом сведать, я призвал его тайно и начал ему говорить, а он мне прямо объявил, что хочет обусурманиться: я его запер в своей спальне до ночи, а ночью он выпил рюмку вина и скоро умер; так его Бог сохранил от такой беды». На пути к победе все средства были хороши. И когда речь шла о том, можно ли пожертвовать одним человеком ради тысяч, вопрос о нравственности не обсуждался. Вряд ли в Москве осудили Толстого. Скорее, перекрестились, что тайны не были выданы туркам.
Получив негативную информацию от Мустафы-аги, султан дал распоряжение под руководством Осман-паши в срочном порядке укреплять пограничные крепости. В Еникале перебросили из Каменец-Подольска пушки, а софийскому бейлербею Хасан-паше визирь приказал начать строительство новой крепости на Днепре. Но, по донесениям Толстого, турки не собирались летом 1705 года нападать на Россию.
После потери Азова турецкие власти, понимая возросшее значение в стратегическом плане крепостей на Днестре, решили укрепить Бендерскую крепость. В том месте, где стоит ныне крепость, на втором повороте подковообразного выступа Днестр резко уменьшает течение, крутой правый берег становится пологим. Еще во времена скифов здесь проходили вплавь на другой берег. В XIV веке недалеко от переправы стоял генеузский замок, воздвигнутый купцами. Замок служил промежуточной базой для дальнейшего передвижения в глубь Молдавии. По указанию молдавского господаря Александра чел Буна здесь в 1408 году образовали таможенный пункт, разделяющий Молдавию и татарские племена. В начале XV века на месте замка была построена молдавская крепость Тигина (тюрк., «корыто»). В 1538 году крепость захватили турецкие войска султана Сулеймана Великолепного. Построенная 16-башенная крепость Бендеры с 18-ю прилегающими к ней селами получила официальное название «Бендерская райя». Во главе стоял паша — ставленник султана. Бендеры являлись объектом противоборства турецко-татарских войск и молдавско-казацких. Казаки неоднократно штурмовали город, переходя с левого берега Днестра на правый. Татары, покровительствуемые бендерским пашой, совершали набеги на мирных жителей, опустошая южно-украинские и южно-русские земли. «Дикое поле», как называли пространство от Бута до Днестра, входило в сферу интересов запорожцев и татар. Отправляясь в поход к Бендерам, казаки со всех четырех сторон своего войска выставляли дозоры и пристально всматривались в степь. Побеждали те, кто первым обнаруживал противника. Путешественник писал: «Каждое утро жители Бендерского посада отправляются на ту сторону Днестра воевать казаков». Со второй половины XVII века Бендеры служили резиденцией силистрийского бейлер-бея, а в 1705 году для проверки строительных работ султан отправил великого визиря Юсуф-пашу, который занялся реконструкцией крепости и налаживал военные и дипломатические отношения с противниками России.