An incarnation of Laserbeak, and condor/cyborgs for the Cosmic Era
Do not meddle in the affairs of wizards... -- Gildor, via J R R Tolkien
The first sign of the Army of the Lost are the legs. Blown off legs, hopping along wearing their military boots. And not long afterwards, the rest of the Army arrives, and the horizon from left to right is filled with the decomposing bodies, many of which carry weapons. Unless you can outrun them or fortify your position, you will soon be joining this army of the Undead.
Every now and again, the region encounters a dense blue fog. Every now and again, things disappear into the fog never to be seen again and things appear out of it from other places or world. It seems the fog is the material form of some minor diety charged with moving things around the universe to balance cosmic forces.