Po przystąpieniu do wojny po stronie państw centralnych Bułgarii, UC-13 był pierwszym niemieckim okrętem, który wpłynął do portu w Warnie, gdzie wkrótce powstała baza okrętów podwodnych. Na przełomie października i listopada okręt otrzymał uzbrojenie artyleryjskie w postaci działa kal. 57 mm. 15 listopada okręt wyszedł z Warny z misją niszczenia rosyjskiej komunikacji morskiej w rejonie Soczi. 22 listopada za pomocą działa zatopił dwie rosyjskie jednostki: trzymasztowy szkuner „Ukraina” (150 BRT) oraz motorowo-żaglowy statek „Marusia-Raja” (200 BRT); więcej szczęścia miał zbudowany w 1867 roku parowiec „Rostow” (1280 BRT), który uszkodzony przez pociski wyrzucił się na mieliznę w pobliżu Tuapse (później jednostkę ściągnięto z mielizny i wyremontowano).