Après l’échec de la l’insurrection de 1871, l’administration coloniale française mit en œuvre une politique systématique de confiscation, de séquestre et de dépossessions des terres appartenant aux tribus considérées comme insurgées. Cette politique s’inscrivait dans une stratégie plus large de contrôle territorial et de consolidation de la présence coloniale, par la création de villages coloniaux et de colonies agricoles destinées à l’installation de colons européens.

C’est dans ce contexte que furent séquestrées, dès 1871, de vastes étendues de terres appartenant aux fractions des Ouled‑Tebaan, Ouled‑Saad, Ouled‑M’hammed et Ouled‑Boubkeur. Les premiers colons furent initialement installés à Agadi, site correspondant à l’actuel ARBID Ali. Toutefois, dès la première année, une maladie se déclara au sein de cette population coloniale, compromettant la viabilité du site. Face à cette situation sanitaire défavorable, l’administration coloniale décida de transférer le projet d’implantation vers un autre lieu jugé plus approprié.

Le choix se porta finalement sur le hameau de Cavallo. Ce choix ne fut pas uniquement dicté par des considérations sanitaires, mais également par la qualité exceptionnelle des terres agricoles environnantes. Les colons, soutenus par l’administration, accordaient en effet une priorité marquée à la conservation du maximum de terres fertiles pour l’agriculture, au détriment d’une urbanisation extensive. L’objectif était de favoriser le développement de fermes coloniales productives, capables d’assurer la rentabilité économique du projet de colonisation.

La création officielle du village fut actée par l’arrêté du 13 janvier 1900, faisant suite à une décision prise le 10 juillet 1899 par le préfet de Constantine. Dès le début du mois de janvier 1900, des lots de terres furent mis à la disposition des colons. Ces lots étaient destinés à l’implantation de fermes coloniales, parmi lesquelles figurent notamment les fermes Galland, Grassi, Pepi, Niger, Melva et Cartier. Cette phase marque le début effectif du peuplement colonial structuré dans la région.

Le village colonial se composait de deux entités complémentaires. La première était de nature essentiellement agricole : elle concernait des terres divisées en sept lots, s’étendant de Bourchaïd à Cavallo, et destinées à l’exploitation agricole. La seconde correspondait à la partie urbaine, centrée sur le hameau de Cavallo lui‑même, établi sur des terres séquestrées dès 1844. Ce hameau représentait le point le plus septentrional de l’arch des Ouled‑M’hammed.

Géographiquement, le périmètre du hameau de Cavallo était délimité par plusieurs repères locaux : Fadj‑Ezzerzour‑Ras‑El‑Herass (site de l’actuelle station‑service), Kaâ Essouk (de l’actuelle mairie jusqu’à la mer), Taghzourt (le terrain situé en face du port), Djebel Boumaali, Safia et enfin Sequia, correspondant aujourd’hui à Kalitous et au quartier Barrahal. Avant l’arrivée des Français, le souk occupait une place centrale dans ce hameau, couvrant une large partie de l’espace et constituant un pôle économique et social majeur pour les populations locales.

Le peuplement officiel du village débuta véritablement avec la création des « colonies agricoles ». Plusieurs fermes furent établies à Agadi (actuel ARBID Ali) ainsi qu’à Montaigne (Cavallo), sur les terres séquestrées à la suite de la révolte de 1871. Par ailleurs, à partir de janvier 1900, des terres supplémentaires furent expropriées afin de constituer le périmètre urbain du hameau de Cavallo. Cette opération s’appuyait sur la décision du gouverneur général n° 6503 du 19 mars 1899, complétée par l’arrêté du 13 janvier 1900.

De nombreux ouvrages historiques et administratifs consacrés à la colonisation rurale en Algérie mentionnent la création de ce village ainsi que l’implantation des fermes coloniales sur les terres séquestrées. Ces sources soulignent le caractère emblématique de Cavallo comme exemple de la politique foncière coloniale mise en place à la fin du XIXᵉ siècle, fondée sur la dépossession des populations autochtones et la mise en valeur agricole au profit des colons européens.