A son arrivée, monsieur le délégué général en Algérie Paul Delouvrier fut accueilli sur l'aire d'atterrissage de Batna par le nouveau préfet monsieur Belhaddad et par les généraux Gandoët et Gracieux ainsi que par les autorités civiles et militaires. Paul Delouvrier inspecta alors un détachement de l'armée de l'Air qui rendait les honneurs ; puis le cortège pris la route qui menait à la ville de Batna. On remarquait sur le parcours la foule nombreuse avec "une forte proportion de musulmans". Puis ce fut la cérémonie des couleurs, le dépôt d'une gerbe au monument aux morts par le nouveau préfet en présence du député maire de Batna monisuer Malhemme et des élus du département. Paul Delouvrier et monsieur Belhaddad se dirigèrent vers la préfecture où ils se firent présenter les corps constitués de la ville.
Monsieur Belhaddad prononça alors un important discours : "Ensemble nous détruirons chez les uns le complexe de la peur du nombre, chez les autres le complexe d'infériotité". "Et alors le monde sera surpris par le réalisme des populations, leur maturité, leur sentimentalité, leur foi et leur attachement à la France de leur coeur".