К XVII веку Тобольск и Астрахань стали главными рынками рабов в России. Царь, осуществляя монополию на экспорт рабов, часто жаловал грамоты на разрешение азиатским купцам покупать рабов в России для Хивинского ханского двора. В то же время определенное число людей из разных регионов Азии служили холопами в России, рабское население которой резко возросло в XVII столетии. В их труде особенно нуждались в русских степях. Хотя русские купцы устраивали засады для азиатов и продавали их в России, поставщиками многих рабов были казахи или сами бухарцы, которые пригоняли калмыков или представителей сибирских племен на российские рынки для продажи. Религиозная принадлежность человека часто играла решающую роль в вопросе, можно ли его продать в рабство за границу.
Петра Великого осуждали в 1706 году за разрешение продавать шведских пленников туркам. Это говорит о том, что просьба бухарского посла в 1717 году предоставить «девять шведских девушек» для его хана, возможно, не осталась без удовлетворения. Точно так же, как русские православные считали возможным продавать христиан других религиозных течений в качестве рабов мусульманским «неверным», сунниты Средней Азии проявляли склонность обращать в рабов персидских мусульман, захваченных во время набегов туркменов.
Хотя правители ханств, возможно, не реагировали на жестокости рабства, они вовсе не оставались равнодушными к тому, что Россия раздвигает свои границы, поглощая большое число мусульман – татар, башкир и ногайцев. То, что единоверцы попадают под власть христиан, обычно не вызывало активного протеста Хивы и Бухары. Однако через дипломатические каналы ханы нередко возражали против настойчивых требований России освободить порабощенных российских пленников, поднимая вопрос об освобождении мусульман от русского господства. Об этом свидетельствует энергичная нота бухарского хана Надира Мухаммада (пр. 1642–1645) русскому царю: «Вы писали нам, чтобы мы освободили и отослали в Россию русских людей, пленников, которые находятся в Бухаре и наших других городах, и либо отбывают свои работы, либо не отбывают, и которые живут в неволе. Но нам известно о том, что в вашем государстве находятся, по воле Бога, многие люди ногайских мирз и их улусов по мусульманскому закону. Мы – мусульмане, ногайцы – мусульмане тоже. И ногайские мирзы кочевали рядом с нашими предками, и жили в дружбе и любви между ними. Теперь же мы просим вас тоже отдать приказ разыскать и отправить свободными в наше государство пленников-ногайцев, которые находятся в вашем государстве, и когда вы… совершите этот благодатный поступок, мы тоже разыщем всех русских невольников в нашем государстве и освободим их».
Москва решительно отвергла предложенный обмен, но бухарцы и хивинцы в разное время тем не менее прилагали усилия, иногда небезуспешно, к освобождению своих подданных, которые, особенно в XVIII веке, были заключены в тюрьмы или удерживались долгое время другими способами в России.
Одну такую попытку предпринял бухарец Ядигер Махлер Муглы Алимов, который в 1730 году привез от своего суверена требование, чтобы Россия освободила двух знатных мусульман, которые находились, согласно петиции, в заточении в течение 15 лет. Более того, российские власти указом от 28 января 1767 года специально санкционировали захват путешественников из Средней Азии, чтобы содержать их в качестве заложников для обмена на русских пленников. В 1840 году царские власти, сочетая дипломатические, экономические и военные угрозы, высказанные Мухаммадом Шарифом Аитовым, татарским офицером царя, вынудили хивинского хана вернуть более 400 русских пленников и запретить торговлю ими. Ташкент освободился от всех русских рабов к 1865 году – ни одного из них не было обнаружено, когда царская армия овладела городом окончательно.