How did Gen 49:10 come true?

Was always some ruler from tribe of Judah until Herod in 41BC. who was not of that tribe, by birth half Arab, half Idumean.