До начала 19 в ислам был проблемой для царской России. например, когда при Иване Грозном в состав России вошли Казанское, Астраханское ханство, царь приказал начать крещение местного населения, но... процесс с треском провалился. Пытались решить данную проблему и 18 в. когда в состав России вошли новые земли с исламским населением, но опять безрезультатно, не помогало даже то, что мусульман в российской империи поставили в неравноправное положение с христианами. Но... мусульмане отчаянно отстаивали веру предков и вот наступил 19 век и всё изменилось.
думаю, что резкое изменение к исламу было вызвано войной, которую Россия начала вести на Кавказе. (Кавказская война 1817-1864). У народов Кавказа борьба свою свободу вылилась в религиозную войну, которую возглавил Шамиль. Поэтому думаю, что указ от 1833 г. был принят не случайно.Царь возможно надеялся таким образом отказаться простых мусульман от участия в военных действиях и закончить войну.