1 марта представитель МИД Болгарии Алтынов заявил полпреду СССР А. А. Лаврищеву о согласии болгарского правительства о вводе германских войск в Болгарию. Представители СССР заявили, что не разделяют решения болгарского правительства и что это ведет Болгарию к втягиванию в войну. 2 марта Болгария присоединилась к пакту Оси (Германия, Италия, Япония). 5 марта Англия разорвала отношения с Болгарией.
Главным союзником Германии на Черном море стала Румыния. 12 февраля 1941 г. Румыния разорвала отношения с Англией, и дипломаты покинули страну. В марте в Румынию и Болгарию доставили из Германии орудия береговой обороны, а в Румынию, кроме того, две тысячи морских мин.
Немцы разместили в Румынии тяжелые береговые батареи «Тирпиц» и «Бреслау». Батарея «Тирпиц» ранее защищала побережье Северного моря в районе Киля. В ее составе имелись три пушки 28cm SKL/45. В Румынии ее установили южнее Констанцы. Там же поставили и три 17-см пушки SKC/40 батареи «Бреслау». Севернее Констанцы дислоцировались три железнодорожных орудия 28 cm lg.Br.K(E) – «Длинный Бруно».
В марте 1941 г. в Румынию прибыла военно-морская миссия во главе с контр-адмиралом Флейшером и морская учебная команда во главе с капитаном 1-го ранга Гадовым. Развертывание немецких частей происходило на фоне многочисленных сообщений иностранных информационных агентств о давлении, которое оказывал советский Черноморский флот на Румынию. Советские представители активно опровергали эти слухи. 11 января было опубликовано опровержение ТАСС об информации американского агентства «Юнайтед Пресс» о том, что 9 советских боевых кораблей приблизились к румынским территориальным водам в районе Сулины. А 8 марта опубликовано опровержение ТАСС о том, что, по данным иностранной печати, СССР потребовал от Румынии уступки ее военно-морских баз на Черном море.
И чем ближе был срок начала войны, тем активнее действовали немцы и их союзники. В мае Румыния эвакуировала учреждения из Сулины, Тульчи, Галаца. Тогда же заместитель начальника Главного морского штаба доложил в Генеральный штаб РККА, что за последнее время в районе Севастополя имели место случаи появления неизвестных подводных лодок. Из этого нарком ВМФ сделал вывод, что за районом главной базы Черноморского флота установлено наблюдение подводных лодок румынского флота.