À partir de ces bases, sa colonne, qui compte notamment le capitaine Massu, effectue des raids de plusieurs milliers de kilomètres au milieu du désert, avec un équipement peu adapté aux conditions climatiques et au sol sableux et se dirige vers des postes italiens. Ayant pris l'oasis de Koufra () avec un canon et seulement (par surprise, avec des effectifs limités et avec une grande rapidité, ce qui sera plus tard sa tactique dans ses combats sur le sol français en 1944), il fait le serment avec ses soldats de ne pas déposer les armes avant d'avoir vu le drapeau français flotter sur la cathédrale de Strasbourg.