I 1962 ble han solgt fra Sampdoria til Palermo. Fotball-livet på Sicilia ble vanskelig for Nacka ettersom hans familie ikke flyttet med ham, men fortsatte å bo i Milano. Uten familie på stedet måtte han bo relativt primitivt under tribuneanlegget. Etter en sesong i Palermo, i en by med en uvant mentalitet, på et lag som spilte svært defensiv fotball, med små utsikter til å komme tilbake til Nord-Italia som fotballspiller, og etter en tids sykdom høsten 1963, bestemte han seg for å satse på en karriere nummer to i Sverige. Han brøt kontrakten med Palermo og flyttet hjem til Södermalm i februar 1964.