Du au , il prend part à la campagne d'Égypte au côté du lieutenant-colonel Dimitri Amilakvari et des capitaines Pierre Messmer et Jean Simon. Il participe à la bataille d'El-Alamein, notamment l'attaque principale contre le piton de l'Himeimat (). Le , son unité occupe une partie du plateau, mais une attaque de chars allemands force les troupes à se retirer de cette position. Durant cette retraite à travers des champs de mines et sous le feu ennemi, le lieutenant Charles Stieglitz perd de vue le lieutenant-colonel Dimitri Amilakvari. De retour au camp de retranchement, alors qu'il part à la recherche de son chef, il croise des légionnaires rapportant son corps, le lieutenant-colonel ayant été tué, mitrailleuse en mains, par un éclat d'obus l'ayant atteint à la tête. La disparition de son ami le marque durablement, même après la victoire de cette bataille majeure qui contribue à la victoire alliée en Afrique du Nord.