There are several synonyms for the phrase "make friends with" that can be used in various contexts. One such synonym is "befriend," which implies a deliberate act of forging a friendship. "Forge a friendship" is another synonym that can be used in a more formal setting. "Cultivate a friendship" and "nurture a friendship" both suggest working towards building a long-lasting relationship. "Get to know," "establish a connection with," and "bond with" are other useful synonyms for "make friends with" that can be used depending on the situation. Choosing the right synonym can add nuance and depth to the relationship being described.