Etter Benito Mussolini fall i 1943 ble Starace arrestert av Pietro Badoglios regjering. Han ble løslatt og forsøkte å gjenvinne Mussolinis gunst, men forgjeves. Han ble arrestert på nytt – denne gang av sine tidligere partikamerater – og ble internert i en konsentrasjonsleir i Verona. Ifølge dem hadde han i løpet av sin tid som partisekretær svekket partiet. Starace ble imidlertid løslatt igjen.