Дивизион ТКА, из 12-ти катеров которого 8 были большими, 100-тонными, вооружёнными четырьмя торпедными аппаратами, двумя шестистволками и пушкой Лендера (велик и могуч СССР, но на всех желающих таубинских "циркулярок" не хватало, поэтому и заменяли одну установку на эрзац), в сопровождении плавбазы ушёл в Малагу, поближе к Гибралтарскому проливу и сразу включился в боевую работу. В этом районе, несмотря на превосходство на море, республиканскому флоту никак не удавалось прервать сообщения националистов с африканским берегом. Слабовооружённые зенитными средствами корабли, если они рисковали входить в пролив, буквально терроризировала авиация мятежников. Кузнецов, вступивший в командование объединённым флотом, здраво рассудил, что малоразмерные катера, вооружённые скорострельными автоматами, здесь будут гораздо полезнее крейсеров и эсминцев.

Действительно, уже первые патрулирования отучили мятежных авиаторов от дурных мыслей пытаться атаковать такие зубастые цели. Из-за того, что у катерников опыта было маловато, зенитный огонь открывался с предельных дистанций, поэтому сбить удалось только один SM.81, но страху франкисты натерпелись порядочно. Вместе с тем, действуя четвёрками, катера исправно вычищали пролив от канонерок противника, бывших обыкновенными траулерами, как правило, вооружёнными одной 76 и одной 47-миллиметровыми пушками. За два дня было уничтожено два таких судёнышка, перехваченных поодиночке, подготовка комендоров которых оставляла желать лучшего, поэтому катера потерь не понесли. Попутно было остановлено, осмотрено и отправлено под конвоем в республиканские порты четыре судна, в том числе два парусника. От "нейтральных" рыбаков, вышедших на промысел из портов мятежников, по-хорошему или по-плохому, были получены важные разведданные о наличии, погрузке, разгрузке транспортов, позволявшие выполнять задачу более осмысленно. Конечно, никто никого не пытал, просто рыбакам в море надо выходить каждый день, а советские моряки предупредили, что они здесь надолго. Врать, мягко говоря, было крайне невыгодно.

Командование флота мятежников, конечно, не могло мириться с таким положением, лёгкий крейсер "Сервера" получил задачу найти и проучить нахалов. В связи с последними событиями, и без того далеко не дружеское отношение националистов к русским, превратилось в настоящую ненависть. В ночь на 30-е октября крейсер остановил при входе в пролив, в международных водах, советский пароход "Днестр", следовавший рейсом из Гамбурга в Батум. Ещё 29-го, в Атлантике, вдали от берега, "Сервера" сближался с "Днестром" и, не ответив на салют флагом, быстро скрылся из виду. Голубев, капитан советского парохода, согласно приказу, немедленно радировал об этом в штаб объединённого флота в Картахене. Ночью туда же полетела радиограмма, что судно остановлено крейсером и подводной лодкой франкистов. В это время в проливе находился только один единственный ТКА-2101 (советские корабли получили четырёхзначную систему обозначений — флот, подразделение, порядковый номер, в данном случае, ЧФ, первый дивизион ТКА, 01) под вымпелом комдива старшего лейтенанта Каневского, остальные ушли конвоировать призы. Из Картахены он получил приказ оказать "Днестру" помощь.