В 1738 году флотилия на Днепре дислоцировалась следующим образом: возле Очакова и Кинбурна – 254 дубель-шлю-па и 340 других небольших судов, в устье Самары, в 250 милях вверх по течению, – 186 дубель-шлюпов, 2 галеры, 2 прама и 56 лодок. В качестве мостов служили 153 плавсредства. В Брянске для отправки в Киев были готовы 2 прама и 5 галер. В Брянске для транспортной работы на Десне и Днепре были готовы 617 лодок. Также строилось много маленьких судов. Но всем этим силам почти нечего было делать в 1738 и 1739 годах, поскольку западная российская армия действовала внутри материка, слишком далеко, чтобы ей требовалась поддержка флотилии.
На Азовском море Бредаль 29 апреля повел 100 лодок в Кальмиус. 15 мая, после присоединения еще 48 лодок, он перебрался в Бердянск, где 3 июня к нему присоединились еще 48 лодок. На следующий день были замечены 3 турецких корабля, а 5-го – 14 галер. Корабли приблизились к его якорной стоянке 7-го и 10-го, но не атаковали, и после 11-го их никто не видел. 14 июня Бредаль направился на запад с 146 лодками, отправив 60 лодок обратно в Азов. Тремя днями позже, услышав, что между его флотилией и Геническом видели 2 турецких военных корабля и 14 галер, он подвел свои лодки близко к берегу и развернул батареи. Одновременно он приготовился обойти противника, перетащив лодки волоком через перешеек косы Бирючий остров, и таким образом добраться до Геническа. Утром 20 июня 8 турецких галер и 8 полугалер приблизились и открыли огонь, но без видимого эффекта. 21-го и 22-го 144 лодки Бредаля были успешно спущены на воды на западной стороне перешейка, но 25 из них разбились на следующий день во время шторма.
Два турецких военных корабля и 8 галер появились на западной стороне косы 25 июня и атаковали 119 русских лодок. 27-го силы противника увеличились до 5 кораблей, 2 фрегатов, 15 галер и 109 небольших плавсредств, но две атаки 28-го и 29-го успехом не увенчались, и турки вскоре ушли. В конце июля и начале августа турецкие корабли несколько раз были замечены в районе Азова, но боев больше не было. На суше армия Ласси 10 июля взяла Перекоп и разрушила укрепления, после чего ушла на север.
В 1739 году турки снова привели крупные силы на Азовское море. В конце июня четыре турецких парусных корабля и фрегат стояли у устья реки Кальмиус – еще два корабля находились в резерве. У устья реки Миус находилось 30 галер и 6 небольших кораблей. Некоторые из них были замечены в устье
Дона 29-го. Но все они, должно быть, ушли до начала сентября, поскольку 6-го русская флотилия смогла выйти из Азова и пройти вдоль восточного побережья до Ачуева. Это село расположено на расстоянии 150 миль или около того.