The story
Both beat the bushes and scare up have figurative senses, referring to traversing the landscape seeking difficult-to-find things, that arose by extension from their senses referring to driving game out of the bush when hunting.
Etymology from Wiktionary, CC BY-SA 4.0.