Новый главнокомандующий Второю армиею должен был исключительно иметь в виду Крым; но еще при Панине сношения с татарами были поручены управляющему Слободскою губерниею ген. – майору Щербинину. Для Панина, занятого под Бендерами, это было большое облегчение; но Долгорукий взглянул на дело иначе. Еще в декабре 1770 года, будучи в Совете, он заявил ему о неудобстве, какое может произойти от того, что переговоры с татарами независимо от него поручены Щербинину. Совет долго улаживал это дело, наконец решил, чтобы Щербинин производил сношения с татарами непосредственно, но, в то время когда начнутся военные действия, должен зависеть от Долгорукого. Последний не был и этим доволен, он писал Панину: «К крайнему моему сожалению, из высочайшего рескрипта усмотрел я, что сия негоциация в производство вверена Евдокиму Алексеевичу (Щербинину), и как сие почитаю я за крайнейшую немилость, и сколь много сие нечаянное приключение повергает меня в несносную печаль, что не удостоился получить от ее в-ства сей доверенности. Всепокорнейше и нижайше ваше сиятельство, как моего отменного благодетеля и патрона, прошу показать мне ваше в моей горести к утишению одолжение, чтоб сия негоциация была препоручена мне и избегнул бы я тем не только от собственных своих подкомандных, но и от целого свету нарекания; если только буду счастлив получить оное, то за верх моего благополучия поставлю и буду считать, что я получаю руководством вашего сиятельства». Об этом же писал Долгорукий и самой императрице, которая решила, чтоб Долгорукий сносился с крымцами, а Щербинин – с отложившимися от Порты ногаями, но чтоб первый имел и здесь начальническое значение. Долгорукий успокоился и писал, что сам находит нужду и пользу, чтобы Щербинин был при татарской комиссии.
Новый главнокомандующий хотел попытаться уладить дело переговорами. В январе отправился в Крым переводчик Мавроев и за отсутствием хана Селим-Гирея был принят родным братом его калгою, но потом посажен под стражу и сидел 22 дня. В советах с вельможами калга объявил свое намерение и повеление, чтоб впредь не принимать русских посланцев, которые приезжают для возмущения крымского народа, если кто будет прислан, то брать под караул и вешать на позор России, что надобно исполнить и над Мавроевым, а Джан-Мамбет-беева двоюродного брата Мелиса-мурзу и Али-агу, которые приехали вместе с Мавроевым, сжечь живых. Но один из султанов, Шагин-Гирей, потомок Хаджи-Гирей-хана, и главный из духовных Казаскер-эфенди подали голос против, говоря, что если калга своего повеления не отменит, то знал бы, что от гибели одного человека России и двоих Едисанской орде никакого ущерба не последует, но когда Крым от Турции помощи не получит, то от России нечего будет ждать милости. В случае если бы калга не отменил своего намерения, Шагин-Гирей обещал сам освободить Мавроева из-под караула и в целости препроводить до русских границ. 15 февраля Казаскер-эфенди ночью призвал к себе Мелиса-мурзу и Али-агу и объявил им, что калга приказал написать в Россию письмо, которое и написано, содержание его двоякое, т. е. чтоб России не досадить и не навести на себя подозрения Порты; но он, эфенди, не будет смотреть на такие аллегории и, как писал к Джан-Мамбет-бею, так и сделает: при наступлении весны выедет в степь и соединится с Едисанскою ордою. Через два дня после этого Мавроева выслали из Бакчисарая.
Едисанская орда весною кочевала у Конских Вод; при переходе через Днепр запорожцы не преминули ее пограбить: и, чтоб успокоить ногаев, русское правительство должно было заплатить им за пограбленное до 14000 рублей. К Джан-Мамбет-бею приехал старый знакомый Веселицкий, к которому немедленно явился приятель Абдул-Керим-эфенди и клятвенно уверял в верности и твердости всех едисанцев, буджаков и Джамбулу ков; объявил, что Джан-Мамбет-бей и все благонамеренное общество очень желает выбрать в ханы, если императрице угодно, Шагин-Гирея, который перед этим был воеводою, или сераскир-султаном, над едисанцами: этот султан не только предан России и навсегда останется ей верным, но и человек он очень разумный и праводушный. Эфенди прибавил, что мурзы с крымскими татарами охотно вышли бы к благонамеренным ордам под покровительство Российской империи, но некоторые из Ширинов, прельщенные подарками и увещаниями калги, согласились с некоторыми муллами и с Джалим-беем, старшим над Ширинами, зятем нынешнего хана, чтоб перечить другим; они упирают на одну статью Алкорана, которая говорит: если мусульманский народ, не видя никакой опасности от меча и огня, осмелится нарушить свою присягу отступлением от единоверного государя и передаться иноверной державе, то навеки должен быть проклят; если же предвидится неминуемая гибель, то нужда закон переменяет и нарушить присягу позволяется. Поэтому между ними и постановлено до тех пор не отступать от Порты, пока не увидят крайней опасности от русского войска. Пришел сам Джан-Мамбет-бей и говорил то же самое о Шагин-Гирее: «Хочу к нему писать, чтобы выехал к нам из Крыму, потому что с его выездом между крымцами последует великая перемена: из всех Гиреев один этот султан всем народом любим».
Таким образом, для отторжения крымцев от Порты нужно было показать им опасность от меча и огня, нужно было предпринять поход во внутренность их полуострова. 25 мая Вторая армия собралась при речке Маячке и 14 июня овладела Перекопскою линиею, которую защищали 50000 татар и 7000 турок под начальством самого хана Селим-Гирея. Хан ушел, и крепость Перекоп сдалась. По словам Долгорукого, русские овладели линиею почти без урона. Кн. Щербатов взял приступом крепость Арабат; Козлов был занят без сопротивления. К крымцам был отослан знатный пленник Эмир-хан-ага с увещательным письмом. 22 июня, когда Долгорукий стоял уже на Салгире, Эмир-хан возвратился вместе с двумя крымскими вельможами ширинского поколения и привез ответное письмо за рукою и печатью пяти ширинских князей, 14 знаменитой породы дворян и троих главных духовных лиц. Они просили пятидневного перемирия; Долгорукий согласился. В четвертый день срока под вечер приехал от дворянства Азамет-ага с просьбою, чтоб позволено было им выслать турок из Кафы без всякого для них вреда от русского войска, чтоб настоящий хан остался в своем достоинстве и чтоб русские войска после подписания татарами акта о вступлении в дружбу с Российскою империею выступили из Крыма; но Долгорукий, приметя, что эти их новые затеи употребляются только для выиграния времени, чтобы дождаться из Анатолии вспомогательного войска, отвечал, что от данного слова не отступает и что если завтра сановники не приедут с подписанным актом, то он ударит на турецкое войско при Кафе, а с татарами будет поступать без пощады, как с неприятелями. Сановники в срок не приехали; приехали два простых татарина с письмом от ширинских князей и духовенства, которые объявляли готовность вступить под покровительство императрицы. На вопрос, для чего к сроку не присланы сановники, посланцы отвечали, что опасались турок и хана, который с небольшим числом преданных ему татар и Ширин стоит у реки Меньшой Карасу. Долгорукий велел их спросить: какую надежду полагают они на хана Селим-Гирея, который старается повергнуть их в крайнее несчастие, советуя не вступать в союз с Россиею, и может ли он им благодетельствовать по освобождении из турецкого подданства, когда все его семейство и имение находятся в Румелии? Не могут ли они из Гиреев найти другого достойного? На это посланцы отвечали, что часто по году и больше Крым управляется Ширинами и прочими чинами до утверждения Портою нового хана, следовательно, и теперь на первый случай они могут обойтись без хана. Долгорукий дал еще 4 дня срока для приезда депутатов и аманатов с подписанным актом союза.
Но в это время главнокомандующему донесли, что к туркам под Кафою прибывают подкрепления; Долгорукий при таких обстоятельствах не счел возможным дожидаться татар: 29 июня он пошел на турецкий лагерь и овладел им, после чего город Кафа сдался; турки при этом потеряли более 3500 человек. Турки, находившиеся в Керчи, узнав об этих событиях, поспешили отплыть на судах; и русские заняли Керчь беспрепятственно; то же случилось и с Еникале. Тут явились крымские посланцы и были приняты холодно. Они наведывались: если изберут хана, то может ли он сменяться или останется ханом на всю жизнь, и когда все крепости и пристани заняты будут русскими гарнизонами, то остальная русская армия останется ли в Крыму? Им отвечали, что хан будет бессменный, что же касается армии, то это зависит от императрицы. 7 июля приехал к Долгорукому в лагерь под Кафою знатный татарин Мустафа-ага с письмом от ширинского князя Джахан-Гирея и Богадырь-аги, которые уведомляли, что крымское начальство, видя несклонность хана Селим-Гирея к их доброму намерению, по общему рассуждению и согласию избрало их обоих главными начальниками во всем крымском правлении до возведения нового хана по высочайшему одобрению императрицы. Мустафа-ага, который был сын Богадырь-аги, оставался заложником до прибытия послов и аманатов. 9 июля эти послы и аманаты приехали, приехали и двое депутатов от владетеля Таманского острова Ахмет-бея, который также отдавался в покровительство императрицы. Хан Селим-Гирей прислал также письмо с объявлением, что намерен вступить в дружбу с Россиею; князья, аги и духовенство прислали письмо, в котором уведомляли, что положили иметь ханом того же Селим-Гирея, который желает союза и дружбы с Россиею; что же касается бывших при нем султанов, то они, не соглашаясь на русский союз, сели на суда и отправились в Царьград. Но хан Селим-Гирей не дождался ответа на свое письмо: сведав о приближении к Бакчисараю русских войск, назначенных для занятия гаваней Балаклавы, Бельбека и Ялты, и вообразив, что под видом этого занятия скрывается намерение схватить его, побежал из деревни Альмы к Ялте, где стояли заготовленные для него суда, сел на них со всеми своими и отплыл в Румелию. Этот отъезд хана дал возможность Джахан-Гирею и Богадырь-аге отправиться в Карасу-Базар, созвать всех Ширин, чиновников, дворянство и духовенство для подписания и утверждения печатями присяжного листа и для совещания об избрании хана. 27 июля приехал к Долгорукому из Карасу-Базара ширинский мурза Измаил, объявил об утверждении вечной дружбы и неразрывного союза с Россиею и подал подписанный 110 именами присяжный лист; а на другой день приехали два знатных татарина и объявили об избрании в ханы Сагиб-Гирея, а брата его, известного Шагин-Гирея, – в калги, племянника их, Батырь-Гирея, – в нурадин-султаны; посланные от имени всего общества ручались за верность избранных как не имеющих никакой привязанности к Порте, от которой вовсе отторглись, что подтвердили клятвою пред целым обществом, с Русскою же империею вступили в вечную дружбу и неразрывный союз под высочайшую протекцию и ручательство императрицы. Посланные при этом объявили Долгорукому: на кубанской стороне есть 12 разных родов татарских между черкесами, абазинцами и ногаями, которые роды издавна зависели от крымских ханов и теперь обещали остаться нераздельными собратиями, почему крымское правительство намерено отправить послов для склонения их к вечной дружбе с Россиею. Некрасовцев, которые, без сомнения, не откажутся соединиться с ними же, просили оставить в прежних местах и под крымскою властию. Долгорукий обещал.