The Midrash (a homiletic method of biblical exegesis) states that the staff was passed down from generation to generation and was in the possession of the Judean kings until the First Temple was destroyed. It is unknown what became of the staff after the Temple was destroyed and the Jews were exiled from the land.