Легкое дело — покорение Крыма — было кончено, начиналось самое трудное — утверждение так называемой независимости его. Несмотря на то что хищнические набеги крымцев на русские и польские, т.е. тоже русские, окраины, по-видимому, прекратились, в Крыму томилось в неволе немало русских людей, число их увеличилось после татарского нашествия в начале войны; кроме русских были христианские рабы из других народов. Торжество русского оружия в Крыму, разумеется, должно было сопровождаться немедленным освобождением русских и вообще христианских рабов. Князь Долгорукий потребовал этого освобождения; но, чтоб не возбудить негодования черни, общество главнейших Ширин, знатное дворянство и духовенство взялись из общих земельных доходов заплатить за пленных христиан: за мужчин — по 100, а за женщин — по 150 левков. Посредством такого выкупа в армию приведено было мужчин и женщин 1200 человек; многие солдаты, особенно из поселенных гусарских и пикинерных полков, нашли между ними своих жен и детей. Но как скоро между рабами пронеслась весть, что их освобождают, то не стали дожидаться определенного для выкупа срока и бросились бежать к войску; таких беглецов в августе месяце при армии было уже до 9000 душ. По уговору с крымцами русский главнокомандующий велел поднять кресты на 12 греческих церквах в Кафе и снабдить их колоколами: также по всем городам и селам начали поправлять греческие церкви. Но легко понять, какими глазами должен был смотреть на все это татарин.
Немедленно же начались столкновения и с новым ханом. Князь Долгорукий уведомил Сагиб-Гирея, что в крымских крепостях останутся русские гарнизоны для защиты от турок и что крымцы должны доставлять этим гарнизонам топливо. Хан отвечал, что Крым от Порты отторгся, следовательно, сам должен защищаться от нападения, и притом в нынешнем году никакой опасности от турок ожидать нельзя, потому что время корабельного хода миновалось; Крыму без русского войска была бы лучшая вольность, а на будущий год, если станет грозить опасность, хан даст знать о ней главнокомандующему; крымский народ и без того разорен и безденежно не может давать русскому войску отопления. Долгорукий отвечал: «Хотя до апреля, месяца никакой опасности с турецкой стороны ожидать нельзя, однако я гарнизоны вывести власти не имею, ибо оные введены в силу повеления моей государыни, а вашей великодушнейшей покровительницы и щедрейшей благодетельницы». Относительно отопления главнокомандующий распорядился, чтоб солдаты были размещены в христианских домах, где будут пользоваться теплом сообща с хозяевами; где же нет христианских домов, то в порожних магометанских, и только в этом случае татары должны доставлять им топливо.