Когда караван входит в Крым, веселое настроение путешественников сменяется тревогой. Дело в том, что, желая показать свое расположение к народу этих недавно присоединенных областей, Екатерина решила отказаться от охраны из русских солдат. А ведь не прошло и четырех лет с тех пор, как крымский хан уступил свое место назначенному ею губернатору. В этой мусульманской стране чиновники-христиане сменили чиновников-мусульман, церкви с золочеными куполами выросли среди минаретов, женщины без покрывала ходят по улицам, вызывая ярость у приверженцев старых порядков. Несмотря на опасность, царица верит в благонадежность народов, «добровольно» вставших под ее покровительство. Зная, что люди Востока держат данное ими слово, она требует, чтобы при въезде в Бахчисарай ее окружала охрана из местных воинов. Перепуганные послы вдруг видят, как их окружают сотни великолепно одетых и вооруженных до зубов татарских всадников. Как могут эти мужчины, так презирающие женщин, так враждебно относящиеся к христианам, соглашаться на то, чтобы ими командовала женщина-христианка? Проезжая по улице в одной карете с графом Сегюром, принц де Линь с любопытством поглядывает на скачущих рядом свирепых скуластых воинов со смуглым цветом лица. «Согласитесь, мой дорогой Сегюр, – говорит он смеясь, – вот будет удивительное происшествие, и сколько шуму оно наделает в Европе, если эти двенадцать сотен окруживших нас татар надумают вдруг умчать нас в маленький соседний порт, погрузить на корабль божественную Екатерину, а с ней и могущественного повелителя Священной Римской империи Иосифа II, и отвезти их в Константинополь, на потеху и удовольствие его высочества Абдул-Хамида, верховного правителя правоверных мусульман; и ведь в этой ловкой операции не будет ничего аморального, ведь они выкрадут двух прибывших к ним государей, которые в свое время нарушили права человека и все договоры, захватили их территорию, свергли правителя и лишили их жителей независимости».
Однако новые подданные Екатерины, как она и думала, выказывают ей безграничную верность. Они даже спасают жизнь императрицы, когда лошади вдруг понесли на крутом спуске по дороге к Бахчисараю. Набирая ход, ее карета понеслась вниз, подпрыгивая на камнях и переваливаясь с боку на бок. Остановить ее невозможно. Еще секунда – и она разобьется о скалу. И вот, уже у самого въезда в город, лошади взвились на дыбы, а затем повалились на землю, наехавшая на них карета чуть не опрокинулась от удара, однако бросившиеся к ней татарские всадники удержали ее. Пассажиры экипажа ничуть не пострадали. Находившийся внутри Иосиф II признался, что он очень испугался. Однако на лице Екатерины, добавляет он, «я не увидел ни малейших признаков испуга».
По прибытии в Бахчисарай императрица останавливается в бывшем ханском дворце. Как пишет Сегюр, «Екатерина гордилась и даже наслаждалась тем, что она, женщина и христианка, царица, восседает на троне повелителя татар, которые когда-то поработили Россию и всего лишь за несколько лет до их поражения еще грабили и опустошали ее земли». Она охотно сообщает заграничным гостям, что более десяти веков подряд жители этого края совершали жестокие набеги на окрестные земли и каждый год отправляли тысячи пленников в рабство в Малую Азию. Она могла бы обрушить свой гнев на гордых обитателей этой страны, по-прежнему называющих русских «неверными собаками», однако поступила иначе: стала оказывать покровительство религии, обычаям и языку татар. Такая терпимость приносит свои плоды. В Крыму нет никаких народных возмущений, на улицах царит показное спокойствие и равнодушное безразличие ко всему. Прохожие, торговцы и ремесленники, кажется, и не замечают всей роскоши императорского кортежа. Они или смотрят в сторону, или поворачиваются к нему спиной. «Они, по-видимому, не чувствуют себя униженными, – пишет Сегюр, – ибо не считают, что позор поражения связан с их ущербностью; во всем они винят злой рок».