You must build your military headquarters on a new planet after your arrival. After this, you must follow the map and go out for your hunting of aliens.