More powerful creates spawn around the world as players advance in the Adventure tech trees (get greedier for treasure and wake up bigger baddies). They can only spawn outside of your zone of influence, but if they are aggressive creatures they can go inside your borders so you should always leave your cities defended 
