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