È partito con qualcosa di piuttosto personale.
L'allenatore portoghese aveva già lavorato in diversi paesi e si era affermato come capo allenatore, ma unirsi allo staff di Sabri Lamouchi al Nottingham Forest significava entrare nel calcio inglese e in uno dei suoi club più storici.
L'esperienza ha lasciato un'impressione duratura.
"Quando lavori al Forest, diventi un Red," ha detto Baltazar. Football Presse..
"Sono diventato un po' un Red, come un tifoso. Li seguo ancora e li supporto da lontano."
Quel legame è stato forgiato durante una straordinaria campagna di Championship 2019-20.
Baltazar si è unito al Forest dopo aver lasciato Estoril e ha accettato un ruolo nello staff di Lamouchi, offrendosi l'opportunità di vivere il calcio inglese dall'interno di uno dei club più grandi della Championship.
"È sempre stato un sogno lavorare in Inghilterra," ha detto.
"Ho avuto quell'opportunità al Nottingham Forest."
Il Forest aveva nominato Lamouchi l'estate precedente, e Baltazar è diventato parte di uno staff tecnico che ha portato il club sull'orlo dei play-off.
È stata una stagione che si sarebbe conclusa in una straordinaria delusione.
Il Forest è entrato nell'ultimo giorno nei posti dei play-off, solo per perdere 4-1 contro lo Stoke City mentre la vittoria tardiva del Swansea City su Reading li ha visti scivolare fuori dalla top six per differenza reti.
Baltazar ricorda ancora il potenziale che ha visto quando è arrivato per la prima volta.
"Quando siamo arrivati a Nottingham, il club era come una bestia addormentata," ha detto.
"Ma abbiamo subito sentito il potenziale del club e la sua grandezza a causa della sua storia e di tutti i successi che avevano avuto in passato."
Il Forest aveva vinto due Coppe dei Campioni consecutive sotto Brian Clough, ma al momento dell'arrivo di Baltazar avevano trascorso più di due decenni fuori dalla Premier League.
La storia era ancora ovunque.
Anche le aspettative.
"I tifosi sono davvero esigenti," ha detto Baltazar. "Vogliono vincere ogni singola partita."
Per un allenatore, quella pressione era parte dell'attrazione.
"È stata un'esperienza incredibile," ha detto.
"Abbiamo giocato in una delle leghe più difficili del mondo -- la Championship."
Ricorda la natura incessante della divisione.
"Quarantasei partite in una stagione, senza sosta, con molte sfide, avversari molto difficili e una lega molto dura."
Il Forest non stava semplicemente competendo in una divisione esigente.
Lo stava facendo sotto il peso di una base di sostenitori disperata di vedere il club tornare in Premier League.
"Con un club come il Nottingham Forest, le aspettative dei tifosi sono molto alte," ha detto Baltazar.
"E quando lavori con quella pressione, è un ambiente difficile."
Era un ambiente che gli ha insegnato molto sul calcio inglese.
"L'Inghilterra è diversa -- la mentalità, l'atmosfera intorno alle partite, l'intensità, il programma.
"Devi davvero essere pronto e adattarti a queste circostanze molto specifiche."
La sua conclusione non è mai cambiata.
"L'Inghilterra è sicuramente uno dei migliori posti in cui lavorare nel calcio nel mondo."
E il Forest gli ha fornito un'altra lezione importante: come identificare un giocatore le cui qualità potrebbero essere trasformate cambiando il suo ruolo.
Quel giocatore era Matty Cash.
Cash si era inizialmente affermato come un giocatore offensivo al Forest, ma Lamouchi e il suo staff hanno visto la possibilità di convertirlo in un terzino destro.
Baltazar ha svolto un ruolo importante in quel processo.
"Aveva piuttosto molti problemi in fase difensiva," ha spiegato Baltazar in seguito.
"Lo descriverei come un cavallo selvaggio."
"Era un atleta incredibile -- veloce, forte e pieno di energia. Ma all'inizio c'era più cuore che ragione nel suo gioco."
Il compito di Baltazar era portare un po' di quella ragione nel calcio di Cash.
"Lavorando con lui, ho cercato di aggiungere un po' di quella ragione e farlo diventare un terzino."
La trasformazione è stata significativa.
Cash è diventato uno dei giocatori più importanti del Forest, guadagnandosi infine un trasferimento all'Aston Villa e affermandosi come terzino della Premier League e internazionale polacco.
Lo stesso Cash ha successivamente accreditato Lamouchi e il suo staff tecnico, incluso Baltazar, per il loro ruolo nel cambiamento.
"Il mister è stato bravo, tutti loro, David, Bruno, Jean-Paul," ha detto Cash.
"Sono stati su di me ogni giorno dandomi consigli. Sono stati brillanti. Gli sono davvero grato."
Baltazar ricorda esattamente perché Cash doveva cambiare.
"La Championship è così veloce, e lui era perfetto per quel tipo di gioco," ha detto.
"Ma quando stavamo vincendo 1-0, voleva comunque andare in avanti."
Quel istinto offensivo era un asset.
Poteva anche diventare un problema.
Il compito di Baltazar era insegnare a Cash quando attaccare e quando controllare il gioco dalla posizione difensiva.
L'esperimento ha funzionato.
Cash è passato da un promettente giocatore offensivo a un terzino moderno, e le fondamenta della sua carriera in Premier League sono state poste al City Ground.
Per Baltazar, tuttavia, il Forest riguardava molto più di un singolo giocatore.
Era anche dove ha lavorato a stretto contatto con Lamouchi e assorbito un'altra influenza di allenamento.
"Ho imparato molto da Sabri," ha detto.
"Sabri aveva molta della mentalità di Arrigo Sacchi, e ho imparato molto da lui sul lavoro tattico e sul modo di pensare italiano."
La carriera da giocatore di Lamouchi lo aveva portato attraverso Francia e Italia, ed era stato esposto ad alcuni dei più influenti allenatori del gioco.
Baltazar ha assorbito quelle idee prima di adattarle ai propri metodi.
"In seguito, ho adattato quel modo di lavorare più analitico e tattico al mio stile."
L'educazione tattica è stata accompagnata dalle richieste della Championship.
Nel luglio 2020, il Forest si è recato al Derby County sapendo che le ultime settimane della stagione stavano diventando sempre più importanti.
Erano in vantaggio grazie a Joe Lolley fino a quando Chris Martin non ha pareggiato nel profondo del recupero.
La reazione di Baltazar dopo ha rivelato gli standard all'interno dello staff tecnico del Forest.
"È stato molto frustrante," ha detto.
"Avevamo un piano e ci siamo attenuti fino al 96° o 97° minuto, ma sfortunatamente non siamo riusciti a mantenere il punteggio."
"Abbiamo avuto occasioni per segnare il secondo gol e, a questo punto della stagione, non possiamo perdere così tante occasioni. Stavamo giocando contro 10 uomini, quindi è inaccettabile perdere quei due punti."
La frustrazione era comprensibile.
Il Forest era stato nella top six dal giorno di Santo Stefano e sembrava destinato ai play-off.
Poi è arrivato l'ultimo giorno.
La sconfitta contro lo Stoke e la vittoria del Swansea hanno significato che il Forest ha concluso settimo per differenza reti.
È stata una delle conclusioni più dolorose nella recente storia del club.
Lamouchi è rimasto in carica per l'inizio della stagione successiva ma è stato esonerato nell'ottobre 2020.
Baltazar ha lasciato il Forest con lui.
Gli è stata successivamente offerta l'opportunità di prendere in carico il club saudita Al-Ain, ma problemi contrattuali legati alla sua partenza dal Forest hanno impedito che il trasferimento avvenisse.
Quel episodio ha dimostrato anche il valore dell'esperienza al Forest.
Baltazar era andato a Nottingham come assistente.
È partito con un altro livello di formazione come allenatore e una reputazione più forte a livello internazionale.
"Sono cresciuto molto come allenatore," ha detto.
"Sono cresciuto molto come uomo, come individuo."
Questo è diventato un tema ricorrente nel corso della sua carriera.
Ha successivamente lavorato in tutta Europa, nel Medio Oriente e negli Stati Uniti, ma l'Inghilterra mantiene un posto particolare nella sua storia.
"È sempre stato un sogno lavorare in Inghilterra," ha detto.
"E lavorare in un grande club come il Nottingham Forest è stata un'esperienza incredibile."
Il Forest stesso è cambiato oltre ogni riconoscimento.
Il club ha finalmente concluso il suo esilio di 23 anni dalla Premier League nel 2022 e si è ristabilito nella massima serie. Il calcio europeo è seguito, inclusa la straordinaria corsa alle semifinali di Europa League nel 2025-26.
Eppure i ricordi di Baltazar appartengono a un Forest diverso.
Il Forest della Championship.
Il Forest che sembrava ancora un gigante addormentato.
Il Forest di Lamouchi, Cash, Brice Samba, Joe Worrall, Joe Lolley e il doloroso crollo dell'ultimo giorno.
Era un club che stava ancora cercando di riscoprire il suo posto tra l'élite dell'Inghilterra.
Baltazar ha visto qualcosa sotto tutto ciò.
"Quando siamo arrivati a Nottingham, il club era come una bestia addormentata."
Ha sentito la storia.
Ha sentito la pressione.
E, alla fine, ha sentito qualcosa di più vicino al senso di appartenenza.
"Quando lavori al Forest, diventi un Red."
Lo è ancora.
"Li seguo ancora e li supporto da lontano."