Win a siege against any port. Prior to this, you need to have a negative relation with the faction in order to engage in combat against the port. Once you win the battle, select the option to keep the Port for yourself, giving the prompt of what you wish to name the port.
This unlocks the achievement once the faction is established.