Au XVIe et au début du XVIIe siècle, le royaume de Koukou, situé au sein de la province ottomane d'Alger, était gouverné par la dynastie des Bel Cadi, fréquemment en conflit avec les Ottomans. Pendant presque un siècle, il a entretenu des relations diplomatiques avec l'Espagne et a mis en place une alliance avec les Habsbourg pour fragiliser la présence ottomane au Maghreb.