Of course he had Phoenician ancestry. Carthage was a colony of the Phoenicians that only became independent when Phoenicia was conquered. Carthaginians were Semitic + Berber + Anatolian, with minor Iberian, Greek and Roman and negligible if any SSA.
"The Phoenicians were black...The Hebrew Semites hated them because they were black!"