For 79 I attacked the closest red base then just slowly started taking land and setting defenses, letting the ai fight each other.
80 was just luck really, I cut the map in half to bankrupt the knights, then killed any villagers it made while cutting more area off. The ai was making a lot of castles for some reason instead of units so thats the only way I won it. Thought it was impossible at first.