Налеты вражеской авиации стали для японцев неотъемлемой частью боевых будней. Они старались использовать все наличные силы для противодействия настойчивому противнику, в т.ч. поплавковые разведчики. Так, 25 июня такой самолет атаковал «Каталину» л-та ДжЛитси из эскадрильи VP-41, которая вела разведку в районе Кыски. Амфибия смогла уйти, однако один из членов ее экипажа погиб. Американцы посчитали, что пострадали от действий «Руфи», но они ошиблись, так как истребителей этого типа на Алеутах в то время еще не было. В хронике 452-го кокутая первый бой над неприветливыми островами зафиксирован только 8 июля: тогда несколько A6M2-N набросились на одинокий «Либерейтор», но сбить отстреливавшийся из всех стволов бомбардировщик не смогли. Успех пришел лишь 12 июля, когда во время боя с тремя В-17 и семью В-24 удалось сбить один корабль. Причем японцы посчитали, что уничтожили «Либерейтор», а янки признали потерю «крепости».
Летчики микадо пытались контратаковать базы противника, однако ввиду недостатка сил такие вылазки получались весьма вялыми. Например, 3 августа четверка летающих лодок «Мейвис», возглавляемая капитан-лейтенантом Ито Сукемицу, совершила безрезультатный налет на стоявшие в бухте Гарольда (о. Фокс) американские корабли. На следующий день эта группа попыталась повторить атаку, но при подходе к цели наткнулась на неприятельский воздушный патруль, состоявший из нескольких пар «Лайтнингов». На пути летающих лодок оказались истребители, пилотируемые л-тами К.Этиброузом и С.Лонгом. Для японцев это рандеву имело самые печальные последствия. После непродолжительного боя две пылающие «Мейвис» упали в воду, многочисленные пробоины получила командирская машина, однако, проявив незаурядные летное мастерство и волю, Ито смог довести ее до Кыски. Расправившиеся с его группой Этиброуз и Лонг вошли в историю как первые пилоты, одержавшие победы на Р-38. Ликвидацию алеутских «Мейвис» американцы вскоре продолжили, уничтожив во время очередного налета на Кыску три находившиеся на плаву лодки.
8 августа, наконец-то, настоящий успех пришел к экипажам «Каталин». Самолеты из VP-41 и VP-51 провели бомбардировку порта Кыски и пустили на дно транспорт «Кано-Ма- ру». От огня ПВО никто не пострадал, однако жестокий алеутский бог погоды заставил заплатить дань за этот успех. На обратном пути пропала машина из 41-й эскадрильи, и на ее поиски отправили все исправные PBY-5. Во время спасательной операции были потеряны вместе с экипажами две «Каталины»: амфибия л-та ДРейвена пропала бесследно, а машина мл. л-та Фегюса врезалась в гору на о. Уналаска. Самолет, из-за которого начался переполох, все же удалось отыскать. Он болтался на волнах с пустыми бензобаками неподалеку от о. Умнак. Следует отметить, что погода наносила американцам куда больший урон, чем японцы. Например, из 72 самолетов, потерянных с 5 июня до конца октября, только 9 были уничтожены противником, а остальные погибли в сложных метеоусловиях.
До середины сентября американские авиаторы отмечали усиление сопротивления противника. 14 числа состоялся крупнейший воздушный бой за всю алеутскую кампанию, ставший, пожалуй, переломным моментом в борьбе над островами. В тот день впервые в боевой операции использовали новый аэродром на о. Адак, откуда взлетели 12 «Либерейторов» в сопровождении 14 «Лайтнингов» и такого же количества «Аэрокобр» (по другим данным, насчитывалось 25 истребителей). Оказавшись над Кыской, американцы обнаружили, что в гавани стоят несколько транспортов, которые, как потом выяснилось, использовали для переброски части сил с Атту. Кроме того, там находилось до десятка гидросамолетов и три подводные лодки, так что целей хватало. Неприятель оказался готов к отражению налета, т.к. расположившиеся на о. Малая Кыска наблюдатели ПВО своевременно обнаружили надвигавшуюся угрозу. Американские самолеты встретили не только ожесточенный зенитный огонь, но и четыре «Руфи» (в некоторых источниках указано, что на перехват поднялись также два поплавковых разведчика). Однако это не помешало бомбардирам «Либерейторов» выполнить свою работу и утопить два судна, а также последнюю из находившихся на островах «Мейвис».