Тем не менее, получив от А.А. Прозоровского распоряжение провести крейсерство западнее Балаклавы, А.И. фон Круз совершил в июле-августе 1777 г. поход по маршруту Балаклава — Кинбурн — Кафа — Керченский пролив. При выходе из пролива отряд получился крайне разношерстным: фрегаты «Второй» и «Почтальон», корабли «Хотин», «Таганрог», «Журжа», шхуны «Измаил» и «Вечеслав» составить линию баталии в случае необходимости практически не могли. Тем не менее, А.И. фон Круз сумел добраться до Кинбурна. Но здесь потек «Почтальон», и Круз направился в обратный путь, придя 5 августа на вид Кафы. Отсюда пришлось отправить в Керчь и безостановочно потекшую «Журжу». Правда, взамен А.И. фон Круз получил гораздо более сильное судно — фрегат «Пятый». После этого он вновь направился к Балаклаве, где решил попытаться перейти к наиболее экономичным (а в условиях флотилии и сберегающим материальную часть) действиям: в частности, для сбора данных о турецком флоте на Черном море фрегат «Пятый» был направлен к Синопу, шхуна «Вечеслав» — к мысу Тарханкут, шхуна «Измаил» — «на вид Кафы». Остальные силы отряда А.И. фон Круза сосредоточились в Балаклаве в ожидании известий.
Безусловно, эффективность такой тактики была выше, но она требовала большего числа фрегатов, ведь в одиночном плавании слабо вооруженные суда в случае войны стали бы легкой добычей для противника. Отметим, что и оставшееся с Крузом ядро его эскадры — фрегаты «Второй» и «Почтальон» (который сумели временно вернуть в строй) и корабль «Хотин» — также нуждалось в серьезном усилении.
При этом нельзя не сказать, что и сами возможности действий у Круза были весьма ограничены: поскольку Петербург явно не хотел начинать новой войны, то русским морякам рекомендовалось при встрече в море с турецкой эскадрой соблюдать дружелюбие, выяснять, куда турки пойдут, стараться мирными путями отвести их от намерения приблизиться к берегам Кубани или Крыма, а при необходимости твердо объявить, что такое движение не может быть допущено. И это должны были делать в большинстве своем небольшие суда флотилии в отношении намного более крупных неприятельских судов, да еще и при подавляющем превосходстве последних в численности!