En 1840, les hostilités ayant recommencé entre l'Emir et les Français, le Maréchal Valée reprit la campagne et le 5 juin 1840 à la tête de dix mille hommes se dirigeant sur Miliana, il franchit le Gontas et arrive le 8 juin. La ville est trouvée, complètement abandonnée par ses habitants qui y avaient mis le feu en se retirant dans les montagnes sans espoir de retour.
En juin 1840, le maréchal Valée, y conduit une colonne et trouve la ville en flammes. Il laisse deux bataillons dont le 4e bataillon de Légion, aux ordres du lieutenant-colonel de Hulsen. Assiégée par les dissidents d’Abd el-Kader, la garnison est décimée par la dysenterie et les fièvres. Le 4e bataillon de Légion compte 750 hommes le 22 juil., il perd 462 hommes jusqu’au 5 oct., jour où une colonne, conduite par le général Changarnier, arrive en secours. La garnison de 1 200 hommes à l’origine, ne compte alors qu’un officier et 208 hommes valides ce qui se traduira par une phrase célèbre écrite dans le rapport officiel : « la garnison de Miliana, éprouvée par le climat, a été relevée ».
