Yes, you'll nonetheless be in a position to find your companion even if you don't go searching for them.

This will bring earth difficulties in the form of earthquakes, a change in climate patterns, and a increase in water levels.