Messiah was to come while Judah had its own rulers.
The scepter will not depart from Judah, nor the rulerŐs staff from between his feet, until he comes to whom it belongs, and the obedience of the nations is his.
Genesis 49:10