what about an arctic wars map?
or maybe a crusades map? hold jerusalem for 5 turns and you win

or you could have vikings invason