well this just means you have to switch from your usual peaceful expansion at the beginning to other strategies: go for transports early, together with a simple defender design or something, and invade the major 2 or 3 planets of the guy blocking you in, while he is building colony ships.
It may be harder than the usual style, but then, every galaxy needs a slightly different strategy!