Manorata tohiny ho an'ity andalana ity - Nanafaka ny tenany tamin'ny Hafsids ao Tunis ny faritra tamin'ny fiandohan'ny taonjato faha-16, ary nanangana ny tenany manodidina an'i Constantine tamin'ny tapaky ny taonjato faha-16 ka hatramin'ny faran'ny taonjato faha-16. Nanjavona ny Beylik tamin'ny 1837 nandritra ny fandresen'ny Frantsay an'i Alzeria
. ny Ny departemantan'i Constantine dia niorina tamin'ny fototry ny Beylik tamin'ny 1848.