Do you understand the context? Jesus was descended from the tribe of Judah due to a promise to David, who was of the tribe of Judah and was the king of the united Israel. As for Israel and Judah, they were divided in the time of Rehoboam, David’s grandson. Jesus reference to the “lost sheep of Israel” does not call the ten tribes Jews. Same goes for Paul, originally a Pharisee and technically not a Jew, being descended from Benjamin, although regarded as a Jew due to Benjamin and Levi being part of the kingdom of Judah. He is not calling the Lost Ten Tribes Jews in that passage at all. Mary the mother of Jesus, father, was of the tribe of Judah.. Mary's mother a cousin of Elizabeth, mother of John the Baptist, was from the tribe of Levi.
Christ came in the Order of Melchizedek... King and Priest. Judah and Levi.
That’s all true. Take note that the other ten tribes of the northern kingdom are referred to by Jesus as the “lost sheep of the house of Israel” (Matthew 10:6/15:24).
Also, Melchizedek preceded Judah and Levi, i.e. the tribes, insofar as Abraham being a contemporary. The epistle to the Hebrews confirms Melchizedek’s identity.