The story connected with the מטה, or staff of Moshe, is really quite amazing. It was one of the things created towards evening, on the sixty day of creation.
It was first in the possession of Adam in the Garden of Eden. It was eventually given to Chanoch, to Shem, son of Noach, and then to Avraham Avinu. Eventually, after Yitzchak, Yakov and Yosef, it was confiscated by Pharoah. When Yitro ran away from Pharoah, he took the staff with him, and planted it in his garden in Midyan. The staff became embedded in the ground, and nobody was able to remove it from the ground.
Yitro thought that this was a very strange occurrence. He saw this as a sign from Above. He made it known that anyone who could pull the staff from the ground, would be able to marry his daughter, Tzipora. One day, Moshe passed the garden, and saw the staff with Hashem’s holy Name on it. He removed it with no effort at all! He was given Tzipora as a wife, and she showed her worthiness, by removing all of the idol worship from her father’s house.
The staff was used to implement the Ten Plagues, and was designated from creation, for its special purpose. This information was provided by the Meam Loez.