Od początku 1941 roku, w związku z wycofaniem starszych pancerników do II linii, wszystkie niszczyciele typu Folgore zostały skierowane do zadań osłony konwojów z zaopatrzeniem i wojskiem z Włoch do północnej Afryki, przydzielone do grupy niszczycieli eskortowych. W dniach 24–26 lutego „Baleno” eskortował z Neapolu do Trypolisu konwój czterech dużych transportowców wojska: , , i „Victoria”, który dotarł pomyślnie, jednakże utracono krążownik „Armando Diaz” z zespołu osłonowego storpedowany przez okręt podwodny HMS „Upright”. W marcu „Baleno” doprowadził dwa konwoje do Trypolisu i jeden konwój powrotny bez strat. W dniach 1–4 kwietnia „Baleno” eskortował ponownie te same cztery transportowce wojska z Neapolu do Trypolisu, po czym w dniach 7–11 kwietnia z powrotem do Neapolu, bez strat.
13 kwietnia „Baleno” wypłynął wraz z niszczycielami „Luca Tarigo” i bliźniaczym „Lampo” w składzie eskorty pięciu statków tzw. konwoju „Tarigo”. 16 kwietnia po godzinie 2:00 w nocy konwój ten został zaskoczony i rozbity w okolicy wysp Kerkena przez brytyjskie niszczyciele. „Baleno”, będący na bliższym Brytyjczykom lewym skrzydle konwoju, został o 2:20 celnie ostrzelany przez niszczyciele „Jervis”, a następnie „Janus”, korzystające z przewagi radaru.