green

It's not entirely clear how to get past the outpost near the castle. Is it just about accumulating enough troops?

That's absolutely right... it's the second way to reach Utopia.
I calculated the time and decided to skip that map.