Revealing the Map
Since diplomacy with and war against other clans can only be undertaken when your respective territories are adjacent, you can increase your line of sight by sending fleets further along the coast or agents into unknown lands to encounter new clans. However, be careful not to go too far without back-up - you may fall foul of hostile neighbours or suffer attrition if your ships stray too far from the coast.