make friends (with one)
To form a new friendship (with one). Did you make any friends at school? I've made friends with one of the guys who works in my department.
make friends with someone
to work to become a friend of someone. I want to make friends with all the people I am going to be working with. Let's try to make friends with each other.