Несмотря на все принятые против татар предосторожности, эти разбойники успевали, однако, иногда уводить лошадей и скот русской армии, особенно со времени возвращения ее к Перекопу. По недостатку подножного корма в окрестностях лагеря, русские принуждены были выводить лошадей по ту сторону линии, в степи, за 24 версты от лагеря. Как ни остерегались эти отряды, однако татары несколько раз захватывают их врасплох, и в короткое время угнали до 1500 лошадей. Посылали за ними и в погоню, но без успеха.
Для сбережения запасов и фуража, который с каждым днем становился реже, фельдмаршал отправил запорожских и украинских казаков на их родину. Первым велено высыпать почаще небольшие отряды к стороне Очакова и Бендер, и стараться проведать о намерениях турок, как и о том, где стоит их армия.
Вследствие представления, сделанного фельдмаршалом двору о невозможности держаться долее в Крыму, он получил приказание отвести армии в Украйну. Для облегчения похода, он отрядил генерал-майора Магнуса Бирона с шестью драгунскими полками и 2000 донских казаков в конвой для больных армии.
25-го числа (июля) 3000 человек были откомандированы на линии для срытия их в нескольких местах и разрушения башен, в то же время стали подводить подкопы под стены города. 27-го числа вся артиллерия и гарнизон выведены из крепости, а 28-го, утром, русская армия вышла из Крыма двумя колоннами. Час спустя, мины были взорваны и разрушена часть стен и несколько домов города Перекопа.
Армия подвигалась беспрепятственно. Со дня выступления из Крыма по 27-е сентября, когда армия подошла к реке Самаре, неприятель ни разу не осмелился ее атаковать. Татары слишком были рады избавиться от непрошеных гостей, и к тому же у самих у них было много дела по устройству у себя порядка, так что им было уж не до преследования русских во время их отступления.
2-го сентября генерал-поручик Леонтьев с корпусом своим присоединился к армии, ведя за собою 20 тыс. баранов из тех 30 тыс., которые были уведены казаками; их роздали солдатам.
Господин Шпигель, которого первоначально отрядили с поручением препятствовать татарам переходить вброд Гнилое Море, получил приказание идти прямо на Бахмут и исследовать местность на пути туда, чтобы удостовериться, не легче ли идти в Крым этою дорогою, нежели вдоль Днепра. Оказалось, что преимущество на стороне бахмутской дороги: во-первых, путь был короче, во-вторых, удобнее было на походе достать лесу и воды. Вот почему в два другие похода, следовавшие за крымскою экспедициею, генерал Ласи всегда избирал эту дорогу. Корпус Шпигеля на пути своем только раз был атакован; неприятель, отраженный с большою потерею, уже не возобновлял нападения.