struck up a friendship

• began a friendly relationship, became friends