Bei der Bombardierung von Rotterdam des Kampfgeschwaders 54 am 14. Mai 1940 führte Höhne als Oberstleutnant eine der beiden Kolonnen und erkannte als einziger die roten Leuchtzeichen der deutschen Fallschirmjäger, die signalisierten, dass die Holländer kapituliert hatten. Höhne drehte mit seiner Kolonne im letzten Moment ab und verhinderte damit noch weiteren Schaden für die ohnehin schon schwer getroffene Innenstadt. Ab Juni 1940 war er Kommodore des Kampfgeschwaders 54 auf dem westlichen Kriegsschauplatz und im Januar 1941 wurde Höhne zum Oberst befördert.