Черноморская флотилия быстро набирала силу. Очень скоро к «U-21» Херсинга и «UB-14» Хеймберга присоединились «UB-7», «UB-8», «UC-13» и «UC-15». Они весьма свободно чувствовали себя в русских территориальных водах, причиняя немалое беспокойство гражданскому и военному флоту. 15 сентября Вернер на «UB-7» возле Одессы потопил британский пароход «Патагония», а несколько позже на подходе к Варне атаковал русский линейный корабль «Пантелеймон». Но дела не всегда шли так, как хотелось немцам. Минный заградитель «UC-13» под командованием Кирхнера, спасаясь от преследования русских эсминцев, был выброшен на берег в районе Керфен-Риф. Экипаж взорвал лодку, чтобы она не попала в руки врага. А «UB-17» в октябре 1916 года подорвалась на мине. В том же году на минных полях Черного моря сгинули «UB-45» и «UC-15».
Очень скоро фон Хеймберг увеличил свой личный счет, потопив 13 августа 11 117-тонный транспорт «Король Эдвард», при этом погибли 866 человек. Затем «UB-14» повредила транспорт «Южный». Немецкое Верховное командование продолжало слать подкрепления по морю и по железной дороге. Маленькие «UB» и «UC» ехали через всю Европу на поездах, чтобы их собрали на берегу. Более крупным субмаринам, чтобы присоединиться к флотилии Каттаро, приходилось проделывать долгий и опасный путь из Вильгельмсхафена морем.
Первые субмарины вышли из Германии в августе. Сначала «U-34» под командованием Рукера, затем «U-35» Кофамеля, вслед за ними «U-33» Гансера и «U-39» Форстманна. По пути немцы атаковали все встречные вражеские суда. Особенно много шума наделали Гансер и Форстманн, проходя мимо побережья Алжира. Но «U-35» едва удалось уйти от преследования торпедного катера «95». В том же году к флотилии присоединился Макс Валентинер на подлодке «U-38». Он давно приобрел славу человека, любившего нападать на безоружные торговые суда. И на новом месте субмарина, которой он командовал, отнюдь не покрыла себя славой.
Кофамель, разыскивая корабли, принимавшие участие в высадке союзников в Салониках, сумел быстро добиться успеха. 23 октября он отправил на дно 7000-тонный транспорт для перевозки войск «Маркет», затратив одну торпеду. Это было весомое достижение для хорошо охраняемых вод. Тем не менее, убежденный гуманист Кофамель очень расстроился, узнав, что на судне погибли 10 женщин-медсестер.
Вслед за этим он поработал на турецкую армию, доставив в Бардию команду солдат, где они спровоцировали мятеж против союзников в воинственной секте Сенусси. Партизанская война в Северной Африке частенько вынуждала подводников выполнять задания «рыцарей плаща и шпаги». Поэтому немецкие субмарины поддерживали регулярное сообщение между двумя берегами Средиземного моря. Перед назначением командиром флотилии Каттаро Кофамель был частым гостем на североафриканском берегу. Однажды он доставил оттуда двух верблюдов в подарок кайзеру от богатого арабского почитателя. Трудно представить, как Кофамель сумел вместить в небольшие помещения подводной лодки двух больших животных. На флоте долго рассказывали, что моряки с «U-35» так пропитались вонью верблюжьего навоза, что после окончания рейса матросы с других лодок отказывались сидеть с ними за одним столом.
Лодка «U-35» выполняла и более важные задачи, чем перевозка крупных животных. В ноябре 1915 года ею был потоплен пароход «Тара», а через несколько дней – два корабля египтян. Миссия в Сенусси не рассматривалась командирами немецких подводных лодок как серьезная военная операция. Настоящую работу они выполняли в открытом море.
Гансер на «U-35» продемонстрировал пример жестокости, атаковав пароход «Клан Маклеод» компании «Клан Лайн». Британский капитан попытался, воспользовавшись преимуществом в скорости, уйти от подлодки, но после двухчасовой погони сдался. Гансер решил отомстить за непокорность и открыл огонь по спасательным шлюпкам, на которых находился экипаж. В результате 12 матросов погибли, многие получили ранения. Макса Валентинера тоже никогда не отличало уважение к чужой жизни. Проигнорировав приказ кайзера о том, что пассажирские суда следует щадить, он 15 декабря 1915 года торпедировал пароход «Персия» компании «Р&О» без предупреждения. Трагедия превратилась в катастрофу, когда на пароходе взорвались котлы. Судно камнем пошло ко дну, унеся с собой жизни 334 пассажиров и членов экипажа. В том же походе Валентинер потопил японский лайнер «Ясака Мару», прикрывшись австрийским флагом. Впоследствии союзная Германии держава отрицала свою причастность к этому массовому убийству.