Se fue con algo bastante más personal.
El entrenador portugués ya había trabajado en varios países y se había establecido como entrenador principal, pero unirse al cuerpo técnico de Sabri Lamouchi en Nottingham Forest significaba adentrarse en el fútbol inglés y en uno de sus clubes más históricos.
La experiencia dejó una impresión duradera.
"Cuando trabajas en Forest, te conviertes en un Red," dijo Baltazar. Football Presse..
"Me convertí un poco en un Red, como un aficionado. Todavía los sigo y los apoyo desde lejos."
Ese apego se forjó durante una notable campaña de Championship 2019-20.
Baltazar se unió a Forest después de dejar Estoril y aceptó un papel en el cuerpo técnico de Lamouchi, dándole la oportunidad de experimentar el fútbol inglés desde dentro de uno de los clubes más grandes del Championship.
"Siempre fue un sueño trabajar en Inglaterra," dijo.
"Tuve esa oportunidad en Nottingham Forest."
Forest había nombrado a Lamouchi el verano anterior, y Baltazar se convirtió en parte de un cuerpo técnico que llevó al club al borde de los play-offs.
Fue una temporada que terminaría en una extraordinaria decepción.
Forest llegó al último día en los puestos de play-off, solo para perder 4-1 contra Stoke City mientras que la victoria tardía de Swansea City sobre Reading los hizo caer fuera de los seis primeros por diferencia de goles.
Baltazar todavía recuerda el potencial que vio cuando llegó por primera vez.
"Cuando llegamos a Nottingham, el club era como una bestia dormida," dijo.
"Pero inmediatamente sentimos el potencial del club y su grandeza por su historia y todos los logros que habían tenido en el pasado."
Forest había ganado Copas de Europa consecutivas bajo Brian Clough, pero para cuando Baltazar llegó, habían pasado más de dos décadas fuera de la Premier League.
La historia todavía estaba en todas partes.
También lo estaba la expectativa.
"Los aficionados son realmente exigentes," dijo Baltazar. "Quieren ganar cada partido."
Para un entrenador, esa presión era parte de la atracción.
"Fue una experiencia increíble," dijo.
"Jugamos en una de las ligas más duras del mundo -- el Championship."
Recuerda la naturaleza implacable de la división.
"Cuarenta y seis partidos en una temporada, sin parar, con muchos desafíos, oponentes muy duros y una liga muy dura."
Forest no solo competía en una división exigente.
Lo hacían bajo el peso de una base de aficionados desesperada por ver al club regresar a la Premier League.
"Con un club como Nottingham Forest, las expectativas de los aficionados son muy altas," dijo Baltazar.
"Y cuando trabajas con esa presión, es un ambiente difícil."
Era un ambiente que le enseñó mucho sobre el fútbol inglés.
"Inglaterra es diferente -- la mentalidad, la atmósfera alrededor de los partidos, la intensidad, el calendario.
"Realmente necesitas estar listo y adaptarte a estas circunstancias muy específicas."
Su conclusión nunca ha cambiado realmente.
"Inglaterra es definitivamente uno de los mejores lugares para trabajar en el fútbol en el mundo."
Y Forest le proporcionó otra lección importante: cómo identificar a un jugador cuyas cualidades podrían transformarse al cambiar su posición.
Ese jugador era Matty Cash.
Cash se había establecido inicialmente como un jugador ofensivo en Forest, pero Lamouchi y su personal vieron la posibilidad de convertirlo en un lateral derecho.
Baltazar jugó un papel importante en ese proceso.
"Tenía bastantes problemas defensivos," explicó Baltazar más tarde.
"Lo describiría como un caballo salvaje."
"Era un atleta increíble -- rápido, fuerte y lleno de energía. Pero al principio había más corazón que razón en su juego."
El trabajo de Baltazar era llevar algo de esa razón al fútbol de Cash.
"Trabajando con él, intenté añadir algo de esa razón y convertirlo en un lateral."
La transformación fue significativa.
Cash se convirtió en uno de los jugadores más importantes de Forest, eventualmente ganando un traspaso a Aston Villa y estableciéndose como un lateral de la Premier League y un internacional polaco.
El propio Cash más tarde acreditó a Lamouchi y su cuerpo técnico, incluido Baltazar, por su papel en el cambio.
"El jefe ha sido bueno, todos ellos, David, Bruno, Jean-Paul," dijo Cash.
"Han estado conmigo todos los días dándome consejos. Han sido brillantes. Estoy realmente agradecido con ellos."
Baltazar recuerda exactamente por qué Cash necesitaba cambiar.
"El Championship es tan rápido, y él era perfecto para ese tipo de juego," dijo.
"Pero cuando estábamos ganando 1-0, aún quería ir hacia adelante."
Ese instinto ofensivo era un activo.
También podría convertirse en un problema.
La tarea de Baltazar era enseñarle a Cash cuándo atacar y cuándo controlar el juego desde la posición defensiva.
El experimento funcionó.
Cash pasó de ser un prometedor jugador ofensivo a un lateral moderno, y los cimientos de su carrera en la Premier League se sentaron en el City Ground.
Para Baltazar, sin embargo, Forest era mucho más que un solo jugador.
También fue donde trabajó de cerca con Lamouchi y absorbió otra influencia de entrenamiento.
"Aprendí mucho de Sabri," dijo.
"Sabri tenía mucha de la mentalidad de Arrigo Sacchi, y aprendí mucho de él sobre el trabajo táctico y la forma de pensar italiana."
La carrera de jugador de Lamouchi lo había llevado a través de Francia e Italia, y había estado expuesto a algunos de los entrenadores más influyentes del juego.
Baltazar absorbió esas ideas antes de adaptarlas a sus propios métodos.
"Más tarde, adapté esa forma de trabajar más analítica y táctica a mi propio estilo."
La educación táctica fue igualada por las demandas del Championship.
En julio de 2020, Forest viajó a Derby County sabiendo que las últimas semanas de la temporada se estaban volviendo cada vez más importantes.
Lideraron a través de Joe Lolley hasta que Chris Martin empató en el tiempo de descuento.
La reacción de Baltazar después reveló los estándares dentro del cuerpo técnico de Forest.
"Fue muy frustrante," dijo.
"Teníamos un plan y nos mantuvimos en él hasta el minuto 96 o 97, pero desafortunadamente no logramos mantener el marcador."
"Tuvimos oportunidades para marcar el segundo gol y, en esta etapa de la temporada, no podemos desperdiciar tantas oportunidades. Estábamos jugando contra 10 hombres, así que es inaceptable perder esos dos puntos."
La frustración era comprensible.
Forest había estado en los seis primeros desde el Día de San Esteban y parecía destinado a los play-offs.
Luego llegó el último día.
La derrota ante Stoke y la victoria de Swansea significaron que Forest terminó séptimo por diferencia de goles.
Fue uno de los finales más dolorosos en la historia reciente del club.
Lamouchi permaneció a cargo al comienzo de la siguiente temporada, pero fue despedido en octubre de 2020.
Baltazar dejó Forest con él.
Posteriormente se le ofreció la oportunidad de hacerse cargo del club saudí Al-Ain, pero problemas contractuales relacionados con su salida de Forest impidieron que el movimiento se llevara a cabo.
Ese episodio también demostró el valor de la experiencia en Forest.
Baltazar había ido a Nottingham como asistente.
Se fue con otra capa de educación en entrenamiento y una reputación más fuerte a nivel internacional.
"Crecí mucho como entrenador," dijo.
"Crecí mucho como hombre, como individuo."
Eso se convirtió en un tema recurrente a lo largo de su carrera.
Desde entonces ha trabajado en toda Europa, Oriente Medio y Estados Unidos, pero Inglaterra mantiene un lugar particular en su historia.
"Siempre fue un sueño trabajar en Inglaterra," dijo.
"Y trabajar en un gran club como Nottingham Forest fue una experiencia increíble."
El propio Forest ha cambiado desde entonces más allá del reconocimiento.
El club finalmente terminó su exilio de 23 años de la Premier League en 2022 y se estableció nuevamente en la máxima categoría. El fútbol europeo siguió, incluida la notable carrera hacia las semifinales de la Europa League en 2025-26.
Sin embargo, los recuerdos de Baltazar pertenecen a un Forest diferente.
El Forest del Championship.
El Forest que aún se sentía como un gigante dormido.
El Forest de Lamouchi, Cash, Brice Samba, Joe Worrall, Joe Lolley y el doloroso colapso del último día.
Era un club que aún intentaba redescubrir su lugar entre la élite de Inglaterra.
Baltazar vio algo debajo de todo eso.
"Cuando llegamos a Nottingham, el club era como una bestia dormida."
Sintió la historia.
Sintió la presión.
Y, eventualmente, sintió algo más cercano a pertenecer.
"Cuando trabajas en Forest, te conviertes en un Red."
Aún lo es.
"Todavía los sigo y los apoyo desde lejos."