Gandalf has a good reason for changing his staff multiple times in The Lord of the Rings and Hobbit movies, which connects to ...
The Balchoth, under the sinister influence of Dol Guldur, emerged as a migratory force seeking dominion over the lands they traversed, using horses and wagons to compensate for their lack of cavalry.