Oruç Reis
Après avoir pris Alger en 1516, Arudj Barberousse occupe Médéa en 1517 et y installe une garnison d’infanterie turque avec quelques cavaliers andalous émigrés d'Espagne. Dans le cadre de la régence d'Alger, Médéa devient la capitale du beylik du Titteri, l'un des quatre provinces de la régence, résidence des beys, sous Hassan Pacha en 1548.