Yes, you'll nonetheless be in a position to discover your companion even if you don't go looking for them.
This will deliver earth difficulties in the form of earthquakes, a shift in weather patterns, and a increase in water levels.