Il sert comme chef de section sous les ordres du capitaine Pierre Messmer, alors commandant de compagnie à la DBLE. À la fin du siège de Bir Hakeim, toutes les unités françaises reçoivent l'ordre de forcer le blocus, de nuit, afin de se retrouver derrière les lignes allemandes. Pavitchevitch et ses 5 légionnaires, restés pour couvrir leurs camarades, sont portés disparus. Ils ne sont retrouvés que 5 jours plus tard, à la tête d'une vingtaine de prisonniers de l'. Pierre Messmer s'inspira plus tard de cet épisode pour écrire une nouvelle intitulée "La Patrouille perdue".