Na początku stycznia 1941 roku Royal Navy przeprowadziła wielokierunkową operację konwojową z zaopatrzeniem dla Malty, Grecji i Egiptu (operacja „Excess”). W ramach jej osłony lotnictwo zaatakowało przebywające w porcie w Neapolu okręty włoskie. „Giulio Cesare” odniósł niewielkie uszkodzenia spowodowane przez trzy bomby, które wybuchły w pobliżu okrętu. Naprawa uszkodzeń nie trwała długo, ponieważ już w miesiąc później pancerniki „Vittorio Veneto”, „Andrea Doria” i „Giulio Cesare” w eskorcie trzech krążowników i niszczycieli bezskutecznie usiłowały przechwycić w Cieśninie Bonifacio brytyjskie okręty powracające do Gibraltaru po zbombardowaniu Genui 9 lutego. Następnie „Giulio Cesare” był używany do dalekiej osłony konwojów z zaopatrzeniem dla wojsk włoskich walczących w Afryce Północnej. Podczas jednej z takich operacji 17 grudnia 1941 roku starł się z okrętami brytyjskimi w potyczce zwanej I bitwą w Zatoce Syrta. Po trwającej około dziesięciu minut wymianie ognia zespół włoski pod komendą admirała Angelo Iachino przerwał walkę, koncentrując się na osłonie własnych transportowców.