Pero mientras estaba a cargo de los "Nix", Herbert era director técnico también de la y cuando el club estaba 10.º de diez equipos en la tabla de posiciones durante la A-League 2012-13, dejó el Phoenix el 26 de febrero de 2013 alegando que quería concentrarse en los "All Whites" de cara al repechaje ante por un lugar en la Copa Mundial de 2014.