Am 10. Oktober verließ die "Cleveland" Norfolk, um sich einem Verband vor den Bermudas anzuschließen, der Kurs aufs Mittelmeer nahm. Als Teil der Unterstützungskräfte der alliierten Landung in Nordafrika nahm der Kreuzer am 8. November Stellungen der französischen Vichy-Truppen bei Fedala unter Feuer. Am 12. November wurde dann wieder Kurs auf die US-Ostküste gesetzt, wo die "Cleveland" am 24. November wieder in Norfolk einlief.