Il est parti avec quelque chose de plutôt plus personnel.
L'entraîneur portugais avait déjà travaillé dans plusieurs pays et s'était établi comme entraîneur principal, mais rejoindre le staff de Sabri Lamouchi à Nottingham Forest signifiait entrer dans le football anglais et dans l'un de ses clubs les plus historiques.
L'expérience a laissé une impression durable.
"Quand vous travaillez à Forest, vous devenez un Rouge," a déclaré Baltazar. Football Presse.
"Je suis devenu un peu un Rouge, comme un fan. Je les suis toujours et les soutiens de loin."
Cet attachement s'est forgé lors d'une remarquable campagne de Championship 2019-20.
Baltazar a rejoint Forest après avoir quitté Estoril et a accepté un rôle dans le staff d'entraîneurs de Lamouchi, lui donnant l'occasion de découvrir le football anglais de l'intérieur d'un des plus grands clubs de Championship.
"C'était toujours un rêve de travailler en Angleterre," a-t-il déclaré.
"J'ai eu cette opportunité à Nottingham Forest."
Forest avait nommé Lamouchi l'été précédent, et Baltazar est devenu membre d'un staff d'entraîneurs qui a amené le club au bord des play-offs.
C'était une saison qui se terminerait finalement par une déception extraordinaire.
Forest est entré dans le dernier jour dans les places de play-off, seulement pour perdre 4-1 contre Stoke City tandis que la victoire tardive de Swansea City sur Reading les a vus tomber hors du top six à la différence de buts.
Baltazar se souvient encore du potentiel qu'il a vu à son arrivée.
"Quand nous sommes arrivés à Nottingham, le club était comme une bête endormie," a-t-il déclaré.
"Mais nous avons immédiatement ressenti le potentiel du club et sa grandeur à cause de son histoire et de tous les succès qu'ils avaient eus dans le passé."
Forest avait remporté deux Coupes d'Europe consécutives sous Brian Clough, mais au moment où Baltazar est arrivé, ils avaient passé plus de deux décennies en dehors de la Premier League.
L'histoire était encore partout.
L'attente aussi.
"Les fans sont vraiment exigeants," a déclaré Baltazar. "Ils veulent gagner chaque match."
Pour un entraîneur, cette pression faisait partie de l'attraction.
"C'était une expérience incroyable," a-t-il déclaré.
"Nous avons joué dans l'une des ligues les plus difficiles du monde -- le Championship."
Il se souvient de la nature implacable de la division.
"Quarante-six matchs en une saison, sans arrêt, avec beaucoup de défis, des adversaires très coriaces et une ligue très difficile."
Forest ne se contentait pas de concourir dans une division exigeante.
Ils le faisaient sous le poids d'une base de supporters désespérée de voir le club revenir en Premier League.
"Avec un club comme Nottingham Forest, les attentes des fans sont très élevées," a déclaré Baltazar.
"Et quand vous travaillez avec cette pression, c'est un environnement difficile."
C'était un environnement qui lui a beaucoup appris sur le football anglais.
"L'Angleterre est différente -- la mentalité, l'atmosphère autour des matchs, l'intensité, le calendrier.
"Vous devez vraiment être prêt et vous adapter à ces circonstances très spécifiques."
Sa conclusion n'a jamais vraiment changé.
"L'Angleterre est définitivement l'un des meilleurs endroits pour travailler dans le football au monde."
Et Forest lui a fourni une autre leçon importante : comment identifier un joueur dont les qualités pourraient être transformées en changeant sa position.
Ce joueur était Matty Cash.
Cash s'était initialement établi comme un joueur offensif à Forest, mais Lamouchi et son staff ont vu la possibilité de le convertir en arrière droit.
Baltazar a joué un rôle important dans ce processus.
"Il avait pas mal de problèmes défensifs," a expliqué Baltazar plus tard.
"Je le décrirais comme un cheval sauvage."
"C'était un athlète incroyable -- rapide, fort et plein d'énergie. Mais au début, il y avait plus de cœur que de raison dans son jeu."
Le travail de Baltazar était d'apporter un peu de cette raison dans le football de Cash.
"En travaillant avec lui, j'ai essayé d'ajouter un peu de cette raison et de faire de lui un arrière."
La transformation a été significative.
Cash est devenu l'un des joueurs les plus importants de Forest, obtenant finalement un transfert vers Aston Villa et s'établissant comme un arrière de Premier League et international polonais.
Cash lui-même a plus tard crédité Lamouchi et son staff d'entraîneurs, y compris Baltazar, pour leur rôle dans ce changement.
"Le gaffer a été bon, tous, David, Bruno, Jean-Paul," a déclaré Cash.
"Ils m'ont suivi tous les jours en me donnant des conseils. Ils ont été brillants. Je leur suis vraiment reconnaissant."
Baltazar se souvient exactement pourquoi Cash devait changer.
"Le Championship est si rapide, et il était parfait pour ce genre de jeu," a-t-il déclaré.
"Mais quand nous gagnions 1-0, il voulait toujours aller de l'avant."
Cet instinct offensif était un atout.
Cela pouvait aussi devenir un problème.
La tâche de Baltazar était d'apprendre à Cash quand attaquer et quand contrôler le jeu depuis la position défensive.
L'expérience a fonctionné.
Cash est passé d'un joueur offensif prometteur à un arrière moderne, et les bases de sa carrière en Premier League ont été posées au City Ground.
Pour Baltazar, cependant, Forest était bien plus qu'un seul joueur.
C'était aussi là où il a travaillé en étroite collaboration avec Lamouchi et a absorbé une autre influence d'entraînement.
"J'ai beaucoup appris de Sabri," a-t-il déclaré.
"Sabri avait beaucoup de la mentalité d'Arrigo Sacchi, et j'ai beaucoup appris de lui sur le travail tactique et la façon de penser italienne."
La carrière de joueur de Lamouchi l'avait conduit à travers la France et l'Italie, et il avait été exposé à certains des entraîneurs les plus influents du jeu.
Baltazar a absorbé ces idées avant de les adapter à ses propres méthodes.
"Plus tard, j'ai adapté cette façon de travailler plus analytique et tactique à mon propre style."
L'éducation tactique était accompagnée des exigences du Championship.
En juillet 2020, Forest s'est rendu à Derby County sachant que les dernières semaines de la saison devenaient de plus en plus importantes.
Ils menaient grâce à Joe Lolley jusqu'à ce que Chris Martin égalise dans le temps additionnel.
La réaction de Baltazar par la suite a révélé les standards au sein du staff d'entraîneurs de Forest.
"C'était très frustrant," a-t-il déclaré.
"Nous avions un plan et nous nous y sommes tenus jusqu'à la 96e ou 97e minute, mais malheureusement nous n'avons pas réussi à tenir le score."
"Nous avons eu des occasions de marquer le deuxième but et, à ce stade de la saison, nous ne pouvons pas manquer autant d'occasions. Nous jouions contre 10 hommes, donc c'est inacceptable de perdre ces deux points."
La frustration était compréhensible.
Forest était dans le top six depuis le Boxing Day et semblait destiné aux play-offs.
Puis est venu le dernier jour.
La défaite contre Stoke et la victoire de Swansea signifiaient que Forest a terminé septième à la différence de buts.
C'était l'une des fins les plus douloureuses de l'histoire récente du club.
Lamouchi est resté en charge au début de la saison suivante mais a été licencié en octobre 2020.
Baltazar a quitté Forest avec lui.
Il a ensuite eu l'occasion de prendre en charge le club saoudien Al-Ain, mais des problèmes contractuels concernant son départ de Forest ont empêché le transfert d'avoir lieu.
Cet épisode a également démontré la valeur de l'expérience à Forest.
Baltazar était allé à Nottingham en tant qu'assistant.
Il est parti avec une autre couche d'éducation d'entraîneur et une réputation plus forte à l'international.
"J'ai beaucoup grandi en tant qu'entraîneur," a-t-il déclaré.
"J'ai beaucoup grandi en tant qu'homme, en tant qu'individu."
Cela est devenu un thème récurrent tout au long de sa carrière.
Il a depuis travaillé à travers l'Europe, le Moyen-Orient et les États-Unis, mais l'Angleterre occupe une place particulière dans son histoire.
"C'était toujours un rêve de travailler en Angleterre," a-t-il déclaré.
"Et travailler dans un grand club comme Nottingham Forest était une expérience incroyable."
Forest lui-même a depuis changé au-delà de toute reconnaissance.
Le club a finalement mis fin à son exil de 23 ans de la Premier League en 2022 et s'est rétabli dans l'élite. Le football européen a suivi, y compris la remarquable course vers les demi-finales de la Ligue Europa en 2025-26.
Pourtant, les souvenirs de Baltazar appartiennent à un Forest différent.
Le Forest de Championship.
Le Forest qui semblait encore être un géant endormi.
Le Forest de Lamouchi, Cash, Brice Samba, Joe Worrall, Joe Lolley et l'effondrement douloureux du dernier jour.
C'était un club qui essayait encore de redécouvrir sa place parmi l'élite anglaise.
Baltazar a vu quelque chose en dessous de tout cela.
"Quand nous sommes arrivés à Nottingham, le club était comme une bête endormie."
Il a ressenti l'histoire.
Il a ressenti la pression.
Et, finalement, il a ressenti quelque chose de plus proche d'appartenir.
"Quand vous travaillez à Forest, vous devenez un Rouge."
Il le fait toujours.
"Je les suis toujours et les soutiens de loin."