Not sure why this is happening. At around Turn 22 playing Order, I had liberated Air and Life. For some reason Air got hit by a marauding party consisting of a couple of centaur units, a unit of sprites and... a pegasus. Somehow (with significant casualties, lots of mercenaries and some pure dumb luck) I ended up dealing with them only to find another marauding party containing a pegasus spawning north of my Air city a few turns later.

Any idea why this is happening or how to stop it? Is it just bad luck? Why am I dealing with marauding parties containing legendary creatures at this stage of the game anyway? Any help appreciated.

I havent gotten into the game much yet but I have read threads on here delaing with marauders and your comment on the Pegs jogged my memory...

Heres some thought son delaing with them...
http://www.gog.com/en/forum/lords_of_the_realm_lords_of_magic_series/lords_of_magic_dealing_with_marauding_parties

Here is one regaridn a possible bug with the Pegs...
http://www.gog.com/en/forum/lords_of_the_realm_lords_of_magic_series/chaos_hater_pegasus

Hope they help.