Höhepunkt der Saison waren die Leichtathletik-Europameisterschaften vom 3. bis 5. September 1938 in Paris. Nach den Vorläufen zum 800-Meter-Lauf kristallisierte sich heraus, dass Harbigs Rivale der Italiener Mario Lanzi werden würde. Nach dem Startschuss ging Lanzi vor Harbig in Führung. In der letzten Kurve setzte Harbig zum Endspurt an, siegte in einer Zeit von 1:50,66 min und war Europameister vor dem Franzosen Jacques Lévèque, der Lanzi noch knapp auf Rang drei verwies. Zugleich war seine Zeit ein neuer deutscher Rekord. Auch in der 4-mal-400-Meter-Staffel bezwang die deutsche Mannschaft mit Harbig als Schlussläufer die Gegner und wurde Europameister. Das zweite Zusammentreffen zwischen Lanzi und Harbig folgte am 11. September 1938 in Mailand. Der 800-Meter-Lauf endete mit einem Sieg Harbigs in 1:52,6 min. Weitere erste Plätze folgten Ende September und Anfang Oktober 1938 in Budapest (1:53,0 min) und in Wien (1:54,4 min). Nach Abschluss der Saison unternahm Harbig eine dreiwöchige Italienreise.