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.
As they travel they notice a horrible rotten smell. As they travel it gets stronger and stronger forcing them to cover their noses and mouth less they choke on the horrible smell. Rotting animal carcass that has been ripped apart and tracks all over, covered in maggots.