Charles Stieglitz est alors envoyé par la mer dans le cadre de la Campagne de Norvège et débute ses premiers combats contre l'Allemagne dès le , participant notamment aux batailles de Bjervik et Narvik, surnommées « les seules victoires françaises de 1939-1940 ». Il est grièvement blessé à son poste de combat le , lors d'un bombardement ennemi. En effet, en plus d'être touché par des éclats d'explosions, il reçoit sur le casque une bombe ayant traversé l'abri. Cette bombe, qui n'a miraculeusement pas explosé, fracture néanmoins totalement la moitié de son crâne. Il est évacué vers Straumnessès le , puis vers l'Angleterre grâce à un navire-hôpital britannique sur lequel il est opéré par trépanation : une partie de sa boîte crânienne est remplacée par une plaque métallique.