Le 4 janvier 1831, Le général comte Charles-Marie Denys de Damrémont, chef de l'expédition entre dans Oran qui porte encore les stigmates du tremblement de terre de 1790 qui l'a en grande partie détruite. Le 17 août, le général Faudoas y installe une garnison, dont le 4e bataillon de Légion étrangère et fait de la ville la tête de ligne de la pénétration du Sud Oranais. Un premier recensement de 1831 indique que la ville compte 3 800 habitants dont 3 531 juifs formant une écrasante majorité. Les premières mesures de l'administration militaire sont de raser les habitations qui masquent la vue à l'Est entre Château Neuf et le Fort Saint Philippe, puis au coteau du Ras El Ain pour réduire les risques d'embuscades.
À partir du 17 avril 1832, des combats sporadiques éclatent entre les troupes de la garnison, sous les ordres du général Boyer et des rebelles commandés par Mahi el Din et son fils Abd el-Kader. Le 11 novembre une attaque de grande envergure est repoussée par la garnison commandée par le chef de bataillon Cros Avenas. Des tribus de la région de Mascara proclament Abd El Kader, fils de Mahi el Din, leur sultan, à 24 ans; il dirige le soulèvement contre la conquête coloniale française.
Dès 1834, celui-ci commence son œuvre avec le traité Desmichels, puis étend son emprise lorsqu'en mai 1837 le Traité de Tafna lui reconnaît le titre d’Émir et consacre son autorité sur la majeure partie des provinces algéroises et oranaises, aux exceptions des villes d'Oran, Mostaganem et Arzew. Abd El Kader groupe ses territoires, assied sa puissance politique et unifie administrativement les populations dans un sens égalitaire et populaire contre les Français.
Le 31 janvier 1838, la ville est érigée en commune de plein exercice.