O "Bolzano" e o resto da frota partiram em 26 de novembro para interceptarem um comboio britânico para Malta. O resultado foi a Batalha do Cabo Spartivento, em que o navio enfrentou o cruzador de batalha , porém nenhum dos dois conseguiu acertou o outro. A embarcação participou de uma varredura no final de março de 1941 que levou à Batalha do Cabo Matapão. Torpedeiros britânicos atacaram o "Bolzano", porém ele conseguiu desviar dos torpedos. Pelos meses seguintes, o cruzador participou da escolta de comboios para Trípoli em apoio à Campanha Norte-Africana. O primeiro ocorreu entre 24 e 30 de abril, outro de 24 até 27 de maio e depois mais dois em junho, nos dias 8 e 9 e então de 25 de junho a 1ª de julho. O cruzador protegeu um quinto comboio para Trípoli e de volta para a Itália de 16 a 20 de julho. Operações de comboio foram interrompidas no final de agosto por uma tentativa fracassada de localizar embarcações britânicas. O "Bolzano" acabou torpedeado pelo submarino no Estreito de Messina, enquanto retornava para casa. Ele foi rebocado para Messina por dois rebocadores, com os reparos demorando três meses para serem finalizados. O navio para o serviço em tempo de escoltar mais um comboio, que ocorreu entre os dias 8 e 9 de novembro.