Yes, you'll nonetheless be able to discover your companion even if you don't go looking for them.

This will deliver earth issues in the type of earthquakes, a change in weather designs, and a rise in water levels.