1916 rok 2 stycznia 1916 roku nastąpiła kolejna zmiana dowódcy okrętu: nowym został por. mar. Eberhard Fröhner. 16 lutego załoga UC-12/U-24 odniosła pierwszy wojenny sukces: nieopodal Durazzo zatonął na minie zbudowany w 1892 roku francuski parowiec „Memphis” (2382 BRT), płynący z Korfu do Durazzo (bez strat w załodze). 21 lutego w tym samym miejscu zatonął pochodzący z 1912 roku włoski statek szpitalny „Marechiaro” (412 BRT), na którym zginęły 33 osoby. Dwa dni później jego los podzielił włoski uzbrojony trawler „Monsone” (249 t), który zatonął w okolicy Durazzo (śmierć poniosło 8 członków załogi). 26 lutego na tych samych wodach zatonął ze stratą 10 ludzi brytyjski kuter HMDHMD – His Majesty’s Drifter – Kuter Jego Mości. „Lily Reaich” (88 ts). 3 marca w okolicy Brindisi zatonął kolejny brytyjski kuter – HMD „Boy Harold” (74 ts), zbudowany w 1911 roku (zginęło 7 marynarzy). Pięć dni później w tym samym miejscu mina zniszczyła brytyjski kuter HMD „Enterprise II” (84 ts), na którym zginęło 8 członków załogi.
12 marca okręt wyszedł z bazy z zadaniem postawienia zagrody minowej w Zatoce Tarenckiej.