وقع عبدالملك زياية رسمياً لنادى البنزرتى التونسى لمدة موسمين بعدما نجح مسئولو الأخير فى ضم اللاعب عقب مفاوضات لم تستغرق طويلاً ليخطفه الفريق التونسى قبل نادى اتحاد العاصمة الذى كان قاب قوسين أوأدنى من الإنتقال للأخير لدرجة انه وقع على عقود انتقال مبدئية الا أن البنزرتى استطاع حسم الصفقة لصالحه. يذكر أن زياية كان يلعب لوفاق سطيف الجزائرى قبل انتقاله للإحتراف فى الدورى السعودى بنادى اتحاد جدة السعودى.