I read something a while ago that talked about this. Friendships are solidified mostly by asking for help. It shows the other person that you trust them and people are often honored that you would do so. Even if the request is small.

So being on a quest is a great approach! You often need help and are in a discovery phase where you need to interact with people. Even if the interactions don’t go anywhere most of the time.