Потёмкин сумел достигнуть понимания с духовенством, выделив часть доходов на содержание наиболее почитаемых мечетей. Кроме того, он направил в Петербург заказ на печатание Коранов для крымских священников