Kompletigu la sekvan frazon: La regiono liberigis sin de la Hafsids de Tunizo en la frua 16-a jarcento, kaj konstituis sin ĉirkaŭ Konstantino en la mezo ĝis malfrua 16-a jarcento. La Bejliko malaperis en 1837 dum la
Franca konkero de Alĝerio. La Konstantina departemento estis formita sur la bazoj de la Bejliko en 1848.