Palestra, een Milanees die als jongen tijd doorbracht in de academie van Inter Milan, had deze zomer de kans om zich bij de pas gekroonde Italiaanse kampioen aan te sluiten in plaats van naar Stamford Bridge te verhuizen in een deal van £47 miljoen van Atalanta.
In plaats daarvan was het een telefoontje van zijn nieuwe hoofdcoach dat hem overhaalde.
"Hij vindt me leuk," zegt Palestra over het gesprek met Alonso. "Hij vindt mijn flexibiliteit leuk omdat ik aan de rechterkant, linkerkant, lager, hoger kan spelen. Er waren enkele clubs die me wilden, maar Chelsea, vanaf het eerste moment dat ze me wilden, ging ik akkoord, omdat ze een van de grootste clubs ter wereld zijn. Ze spelen in de Premier League, die de beste ter wereld is. Ik ben enthousiast."
De 21-jarige komt binnen na een schitterend seizoen op huurbasis bij Cagliari, waar hij werd uitgeroepen tot Serie A's Verdediger van het Jaar en de Frecciarossa Snelheidsprijs van de divisie won, voordat hij het afsloot met zijn debuut voor het seniorenelftal van Italië. Hij is zich goed bewust van de Italiaanse pedigree van de club en noemt Gianfranco Zola zonder dat hem dat gevraagd wordt tijdens het gesprek.
"Ik heb hem niet gebeld, maar ik weet dat Zola bij Cagliari en bij Chelsea heeft gespeeld. Hij is een legende. Misschien kan ik doen wat hij deed bij Chelsea," zegt hij, terwijl hij glimlacht, voordat hij toevoegt wanneer hem wordt gevraagd of hij zelf een Chelsea-legende wil worden: "Misschien, misschien, ik hoop het. Ik weet dat enkele Italiaanse spelers naar Chelsea zijn gekomen.
"Ik sprak met Davide Zappacosta nadat ik bij Chelsea was gekomen. Ik speelde met hem bij Atalanta. Hij is een topgast. Ik heb een goede relatie met Zappa. Hij sprak altijd goed over Chelsea. Ik weet dat veel Italiaanse spelers hier hebben gespeeld. Ik wil de volgende top zijn."
Zola, Gianluca Vialli, Roberto Di Matteo, Jorginho en Carlo Cudicini hebben allemaal hun stempel gedrukt op Stamford Bridge voordat hij dat deed.
Chelsea-captain Reece James was ook snel om hem welkom te heten.
"Hij schreef me toen ik bij Chelsea kwam, een mooie boodschap, hoe blij hij is dat ik ben gekomen, en ik zei hallo tegen hem toen hij een dag na de Wereldbeker naar Cobham kwam," zegt Palestra. "Ik weet dat hij een goede gast is, een goede captain, dus ik kan niet wachten om met hem te spelen. Ik ben erg blij."
Palestra's opkomst is snel geweest gezien een trage start: als tiener zegt hij dat hij de langzaamste speler in zijn team was voordat een groeispurt hem transformeerde in een van de snelste van Serie A.
"Toen ik jong was, rond de 15, herinner ik me dat ik de langzaamste was in het team, maar na misschien een of twee jaar groeide ik fysiek en veranderde ik van positie. Voorheen speelde ik op het middenveld, maar ik veranderde van positie naar linksback of achterin, en ik begreep dat ik snel ben. Toen ik jong was, was ik de langzaamste. Het is gek."
Of hij nu de snelste is bij Chelsea moet nog worden vastgesteld.
"Ik weet het niet, ik moet met al mijn teamgenoten racen!" lacht hij, voordat hij terugblikt op zijn snelle opkomst. "Aan het begin van het vorige seizoen kon ik me niet voorstellen dat ik de Serie A Verdediger van het Jaar zou winnen. Het is een grote eer om de beste verdediger te zijn, maar ik weet dat het pas het begin is. Ik moet elke dag verbeteren."
Voldoende veelzijdig om als back of wing-back aan beide flanken te spelen, heeft Palestra al indruk gemaakt in de voorbereiding.
Nu Italië deze zomer de Wereldbeker heeft gemist, ziet hij zijn verhuizing naar Engeland als onderdeel van de oplossing.
"Italië is niet in het beste moment van zijn leven en het is goed dat ik naar de Premier League ben gekomen omdat het de beste ter wereld is. Ik kan mezelf meer bewijzen. We kunnen Italië helpen om naar de Wereldbeker te gaan en iets te winnen."
Toen hem werd gevraagd of hij de beste verdediger van de Premier League zou kunnen worden, blijft hij nuchter: "Ik hoop het! Misschien is het moeilijk, maar ik zei hetzelfde aan het begin van het vorige seizoen. Ik zal mijn best doen. Het is gek omdat toen ik jong was, altijd mijn doel was om op dit niveau te spelen. Het is een droom. Het eerste wat ik wil is winnen voor Chelsea, altijd het team. Als ik na het seizoen ook de Verdediger van het Jaar win, dan ben ik blij, maar ik geef de voorkeur aan het winnen van iets voor Chelsea en niets voor mezelf."