Le traité est rapidement remis en cause à deux reprises, au nom du lien qui unit le royaume de Koukou aux Hafsides. En effet les Ottomans entreprennent de déposer les Hafsides de Tunis qui déstabilisent la régence dans le Constantinois par des éléments « pro-hafsides ». Cependant, ces derniers sont appuyés par les Espagnols de Charles-Quint, qui font également reconnaître leur suzeraineté à l'ouest au royaume zianide. Charles-Quint décide alors d'une expédition vers Alger en 1541, à laquelle le royaume de Koukou va s'allier. L'échec de cette expédition expose alors le royaume de Koukou aux représailles, cependant sans combats, de Hassan Pacha en 1542 et le force à respecter le traité de 1529. Cette expédition permit aussi le ralliement du sultan de Tlemcen aux Ottomans.