Why is Zayd genitive in jiʾtu maʿa Zaydin?

Al-Mafʿūl Maʿahu: Accompaniment and Coordination

• It is subject
• It is mafʿūl maʿahu
• It follows maʿa in iḍāfa
• It is a vocative