Son premier match officiel est marqué par une difficile victoire sur la Libye dans le cadre des éliminatoires des Jeux olympiques de 1980 (1-0), suivie d'une déroute à Tripoli (0-3). À Split, la Tunisie ne connaît pas une meilleure réussite lors des Jeux méditerranéens de 1979 et, le , elle échoue dans sa tentative de participer à une nouvelle coupe du monde. À partir d'avril 1983, Hergal est l'un des piliers de la sélection nationale mais l'élimination au dernier tour de la CAN 1984 par l’Égypte, le fiasco sportif et extra-sportif aux Jeux méditerranéens de 1983 et l'élimination au dernier tour des qualifications pour la coupe du monde de 1986 par l’Algérie le frustre. Il se console d'avoir été le seul à rivaliser avec les Algériens lors d'une double confrontation en octobre 1985 (1-4 et 0-3).