وخلال القرن الثاني أعلن اكليمندس الإسكندري أحد أبرز معلمي اللاهوت في المدرسة الإسكندرية، أن زكا انضم إلى تلاميذ المسيح الاثني عشر كواحد منهم بدل يهوذا الإسخريوطي، بعد أن اتخذ اسمًا جديدًا هو متيا، (اعمال الرسل 1: 25-26)، بيد أنه لا يوجد أي دليل يُثبت ما ذهب إليه اكليمندس، في حين أن الدستور الرسولي قد أعلن في وقت لاحق أن زكا قد اعتنق المسيحية وتبع المسيح ثم أصبح واحدًا من الرسل السبعين الذين أرسلهم المسيح وقد صار رفيقا للرسول بطرس، وأنه رُسم أسقف مدينة قيصرية البحرية.