En su periplo portugués Hertzka se convirtió en un entrenador muy importante en el Sport Lisboa e Benfica donde consiguió varios campeonatos de Primera División de Portugal.