Еще одним проявлением напряженности между Бухарой и Россией в то время стало, по-видимому, задержание в России в 1595 году двух посланников Кутлука Адама и Исена Гильдея вместе с их сопровождением на несколько лет.
За исключением одиночного визита в Москву бухарского посла Аднаша в первый год нового века между Средней Азией и Россией до конца междуцарствия не происходило никаких официальных дипломатических сношений. После 1613 года с кончиной Бориса Годунова и хана Абдуллы они вновь оживились на прежней, коммерческой основе. Очень скоро прибыл посланник из Бухары, чье влияние, очевидно, открыло путь всем будущим связям Бухары и Хивы с Россией.
Адам Бий доставил царю послание от своего правителя Имам Кули-хана (пр. 1611–1642). В нем среди других тем упоминался факт, что крымцы и ногайцы захватили большое число русских пленников и привезли их в Бухару, где Имам Кули выразил готовность передать их любому надежному русскому послу, которого пришлет царь. Русские власти быстро отреагировали на это послание, отправив вместе с Адамом Бием в Бухару нового посла, хотя еще миссия Дженкинсона 60 лет назад сообщала, что в ханствах содержатся в рабстве русские. Незамедлительный отклик на этот раз был вызван, несомненно, тем, что Кули-хан проявил необычную инициативу, подняв вопрос о репатриации русских. Своим поступком, независимо от двойственной политики Бухары по этому вопросу в дальнейшем, хан заслужил благорасположение России и внушил русским, что ответственность за работорговлю несет исключительно Хива.
Начиная с посольства в Бухару в 1620 году И. Д. Хохлова освобождение русских, попавших в рабство, стало для России одной из главных и настойчивых тем дипломатии. И ханы, усвоившие полезность этого способа сбора выкупа, и особенно достижения своих дипломатических целей, использовали его главным образом для извлечения торговых выгод. Фактически и для русских торговля в то время имела большее значение, чем вопрос о пленниках, как показывает приоритет вопросов, указанных в царских инструкциях Хохлову.
Посол Хохлов с большим трудом вернул в 1622 году 31 русского после всевозможных уговоров и, наконец, покупки пленников за наличность, когда дипломатия оказалась бессильной. Тягостные оскорбления, пережитые Хохловым в Бухаре и Хиве, в связи с хлопотами за русских пленников и трудностями проживания в чужой стране, столь обидели русские власти, что по возвращении Хохлова царь приказал задержать Адама Бия и хивинского посланника Махтумбея, сопровождавшего Хохлова вместе с другим хивинцем. Это вызвало разрыв отношений сторон после 1623 года на десятилетие.
Поездка Хохлова имела все-таки положительный результат – посол договорился с ханом Хивы предоставить охранное свидетельство хивинскому царевичу. Царевич Афган Мирза (ум. 1648), сын Араб Мухаммад-хана I, служил при московском дворе и обратился к царю с просьбой послать русские войска для смещения