Prenant part à la première campagne de Libye de à , Valentin Béhélo s'illustre par son exemple aux postes les plus exposés, et devient adjudant en . Il est grièvement blessé à Tobrouk, d'un coup de balle dans la jambe, et de plusieurs éclats de bombe au côté. Il est évacué en Palestine. C'est là que le général de Gaulle en personne lui remet le la Croix de la Libération, qui lui avait été attribuée par le décret du le faisant compagnon de la Libération.