While the "trampling" metaphor likely started with the book of Daniel (8:13), when Antiochus was the foreign enemy in focus and the Hasmoneans were the heroes that the author imagined would usher in the restoration of a golden age, now ironically the Hasmoneans are seen as apostate and worthy of destruction by the Romans. Pompey, the Roman general who lead this destruction in 63BCE) is soon felt to be too boastful, becomes due for punishment. The author of Ps of Solomon interprets his death in Egypt as a divine sign that the golden age of the Messiah is at hand.
Fast forward another 100 years or so and once again a late redactor of the Gospel known as Mark utilized the same idiom of nations trampling Jerusalem as a sign of a golden age for the pure. (Luke 21:24).
Interestingly this is combined with the idea of a delay in time as earlier discussed. This redactor (Luke) now lived decades after the book of Mark was written and disappointment was becoming a problem. He wove the trampling idiom with the concept of an intervening period that his readers were then experiencing.