Sie sehen sich jedoch Konkurrenz von Inter Mailand, Manchester City und Arsenal gegenüber für einen Spieler, der sich bewusst ist, dass sein Marktwert nach einer beeindruckenden Leihsaison bei Cagliari stark gestiegen ist.
Der 21-Jährige absolvierte in dieser Saison 34 Einsätze in der Serie A für Cagliari, gab vier Vorlagen als Rechtsverteidiger und erhielt einen Platz im Kader Italiens für die Vorbereitungsspiele vor der Weltmeisterschaft. Atalanta ist offen für einen Verkauf - nachdem sie mit Anfragen überflutet wurde - und Palestra selbst hat signalisiert, dass er bereit ist, den nächsten Schritt in seiner Karriere zu machen.
"Ich habe mich immer bereit gefühlt," sagte Palestra aus dem Trainingslager Italiens. "Ich möchte Cagliari und dem Trainer Pisacane für meine erste Saison als Stammspieler in der Serie A danken.
"Jetzt konzentriere ich mich auf diese beiden Spiele und darauf, mit Italien neu zu starten. Für die nächste Saison hoffe ich, weiter zu wachsen und mich noch mehr zu verbessern, um für noch höhere Ziele zu kämpfen."
Das Interesse von Newcastle United ist ebenso von Notwendigkeit wie von Ambition geprägt. Kieran Trippier, der auf beiden Flanken spielen könnte, durfte gehen, als sein Vertrag auslief, und hat seitdem zugestimmt, zu den Wolverhampton Wanderers zu wechseln.
Der Verein bereitet sich auch auf potenzielles Interesse an Tino Livramento vor, dessen Vertrag noch zwei Jahre läuft - Arsenal und City hatten beide Interesse gezeigt, obwohl das Interesse von City offenbar nachgelassen hat.
Ohne Champions-League-Fußball erkennt Newcastle die Schwierigkeit an, mit Inter Mailand um die Unterschrift von Palestra zu konkurrieren. Inter ist motiviert, den 21-Jährigen als Ersatz zu verpflichten, falls sie Denzel Dumfries verkaufen - eine Situation, die sich angesichts des Interesses von Liverpool beschleunigen könnte. Beide Vereine haben in den letzten Wochen formell nach Palestra gefragt.
Atalanta hat Palestra auf etwa 20 Millionen Euro geschätzt. Ihre Bereitschaft, über einen Verkauf zu sprechen, macht die Situation lebendig, und Newcastles Vorsprung im Rennen spiegelt die Vorarbeit wider, die vor dem Öffnen des Transferfensters geleistet wurde.