Actually, Paul was a Benjamite; to be a Jew by blood one must be born of the tribe of Judah.
Also, King Saul was of the tribe of Benjamin like his later namesake of Tarsus.
Weren’t all the Apostles except for Judas Iscariot also Benjamites?