That's the key with small factions in SSHIP actually. You need to "turtle" for a while, building your economy and making alliances. Soon or later, you'll get an opportunity to expand. That's almost impossible in SSHIP to blitzkrieg through the whole map (Alavaria is the only one, as far as I know, who managed that).