Принятое турками решение более или менее отвечало интересам иностранных держав, но для многих в самой империи оно оказалось неприемлемым. Первым шагом, направленным на ограничение деятельности тех, кто занимался работорговлей, стало закрытие в 1846 году столетиями функционировавшего в Стамбуле невольничьего рынка. Очевидно, это было сделано по приказу султана Абдул-Меджида, хотя причины не совсем понятны. Так или иначе, но британцы несомненно были удовлетворены. В 1847 и 1849 годах соответственно, были приняты меры по пресечению торговли чернокожими рабами в Персидскоим заливе и в североафриканском порту Триполи, а во время Крымской войны сделаны шаги, направленные против незаконной торговли белыми рабами из Грузии и Черкесии (под давлением британцев и в соответствии с намерениями османской стороны «уменьшить, насколько это возможно, приток рабов в империю»). Когда об этих мерах стало известно в Джидде, там начались волнения. Опасаясь, что прибыльная торговля чернокожими рабами скоро будет объявлена вне закона, некоторые купцы обратились к Шарифу Мекки и ведущим священнослужителям с просьбой поддержать их во мнении, что реформы противоречат исламскому праву. Глава высшего духовенства Мекки издал фетву, в которой подверг резкой критике эту и другие реформы
Худшие опасения протестующих Хиджаза сбылись в 1857 году, когда вступил в силу всеобщий запрет на торговлю черными рабами. В ходе дебатов, которые к этому привели, кабинет министров империи решил, что поскольку черкесов «приводили из состояния варварства в состояние цивилизованности», и что благодаря своей счастливой судьбе они попадали в османское общество, перемещаясь из мира «бедности и нужды» в мир «благоденствия и счастья», торговля черкесскими рабами не может идти в сравнение с торговлей черными рабами. Запрет на торговлю черными рабами вполне удовлетворил британцев, которые смотрели сквозь пальцы на продолжавшуюся в то время торговлю черкесскими рабами. Для того чтобы умиротворить Хиджаз, там не был приведен в действие общий запрет на торговлю черными рабами. В тех регионах, где запрет был введен, он оказался малоэффективным и его пришлось повторно вводить в 1877 году, а потом и еще раз.