Colonization

How do I find the sunken temple in the second mission? I've explored the entire available map, but I can't find the temple.

You need to land on the shore (a narrow spit on the northwest of the map) and use the "summon ship" ability to get to the bay where the temple is located.