W 1936 roku Hertzka wyjechał do Portugalii, gdzie został trenerem Benfiki. W 1937 roku, a także w 1938 roku wywalczył z nią mistrzostwo Portugalii. W 1939 roku przestał być jej szkoleniowcem. Potem prowadził jeszcze drużyny CF Os Belenenses, Académica Coimbra, FC Porto, Estoril Praia oraz po raz drugi Benfikę.