Nesse meio tempo, o "Andrea Doria" participou de várias operações que tinham o objetivo de interceptar comboios britânicos. Ambos os couraçados foram encarregados no final de 1941 da escolta de comboios para o Norte da África a fim de dar apoio às forças alemãs e italianas lutando no local. O "Andrea Doria" e o "Giulio Cesare" enfrentaram cruzadores e contratorpedeiros britânicos em 17 de dezembro durante a Primeira Batalha de Sirte. Nenhum dos lados foi muito agressivo e o confronto terminou de forma inconclusiva. O "Duilio" fora designado para dar apoio distante para a operação e assim estava muito longe para participar da batalha. Os trabalhos de escolta continuaram no início de 1942, com "Duilio" deixando Tarento em 14 de fevereiro com dois cruzadores rápidos e sete contratorpedeiros para interceptar outro comboio britânico, porém não conseguiram encontrar o inimigo e voltaram para casa. Mesmo assim, quando os britânicos descobriram sobre a partida do couraçado, eles deliberadamente afundaram o navio de transporte HMT "Rowallan Castle", que anteriormente tinha sido desabilitado por aeronaves alemãs. A frota italiana depois disso começou a sofrer de uma séria escassez de combustível que deixou a maioiria das embarcações atracadas nos portos, a menos para operações de enorme importância.